所以，猕猴通过了他的第一个挑战（而且完全没有理会你的帮助）。毕竟，这只是为了让他享受最大的乐趣——咬着干枯的冷冻汉堡，对着屏幕喊“琐碎”。然而，他面前还有另一个更重要的任务，他再次请求你帮忙。

你会被赋予$7$整数$a_1, a_2, \ldots, a_7$。

你必须用$7$整数取出$6$（即乘以$-1$）。在所有可能的$7$整数中取消$6$的方法，求出最大可能的 $a$ 和。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量$t$（$1 \le t \le 6767$）。以下是测试用例的描述。

每个测试用例的第一行也是唯一的行包含$7$个空间分离整数$a_1, a_2, \ldots, a_7$（$-67 \le a_i \le 67$）。

输出

对于每个测试用例，在将$7$整数中的$6$取消后，输出最大$a$和，在新行上。

注释

在第一个测试中，无论我们选择哪$6$整数来抵消，最大和都是$-41-41-41-41-41-41+41=-205$。

在第二个测试案例中，我们可以否定除$a_7$之外的所有整数，得到一个$-6-9-4-20-6-7+67=15$的和。

样例

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