题目描述

给定 $7$ 个整数，必须恰好选择 $6$ 个取相反数，求操作后数组元素和的最大值。

输入格式

第一行整数 $t$。每组一行 $7$ 个整数。

输出格式

每组输出最大可能和。

样例

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

数据范围

$1\le t\le6767$，$-67\le a_i\le67$。

来源

Codeforces Round 1090 (Div. 4), Problem B - The 67th 6-7 Integer Problem