#A0023. Integer Problem

Integer Problem

题目描述

所以,Macaque 已经通过了他的第一个挑战(而且他完全没有承认你的帮助)。毕竟,他之所以被给予这个挑战,只是为了让他投入他最大的乐趣——啃干燥的冻干汉堡包,并对着屏幕喊 “trivial”。不过,他还有一个更重要的任务等着他,这一次他又一次请你帮忙。

现在,给你 77 个整数 a1,a2,…,a7a_1, a_2, \ldots, a_7。

你必须将这 77 个整数中的 66 个取相反数(即将其乘以 −1-1)。在所有可能的取法中,请你求出 aa 的最大可能和。

Input

每个测试点包含多个测试用例。第一行为测试用例个数 tt(1≤t≤67671 \leq t \leq 6767)。
每个测试用例的第一行包含 77 个用空格分隔的整数 a1,a2,…,a7a_1, a_2, \ldots, a_7(−67≤ai≤67-67 \leq a_i \leq 67)。

Output

对于每个测试用例,输出取反后 aa 的最大可能和,每组结果占一行。

4
41 41 41 41 41 41 41
6 9 4 20 6 7 67
1 2 3 4 5 6 7
6 7 6 7 6 7 6
-205
15
-14
-31

Notes

在第一个测试用例中,无论我们选择哪 66 个整数取相反数,最大和都是 −41−41−41−41−41−41+41=−205-41-41-41-41-41-41+41=-205。

在第二个测试用例中,我们可以除了 a7a_7 外将其他数都取相反数,得到的和为 −6−9−4−20−6−7+67=15-6-9-4-20-6-7+67=15。