该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

江月诗在纸上写下了 $7$ 个整数 $a_1,a_2,\ldots,a_7$，准备进行一次变号游戏。

游戏要求从中选择恰好 $6$ 个不同位置的整数，将它们分别乘以 $-1$；剩下的一个整数保持不变。

请帮助江月诗求出操作后这 $7$ 个整数之和的最大值。

输入格式

第一行包含一个整数 $t$，表示测试用例数量，满足 $1\le t\le6767$。

每组测试用例占一行，包含 $7$ 个整数 $a_1,a_2,\ldots,a_7$，满足 $-67\le a_i\le67$。

输出格式

对每组测试用例，输出一个整数，表示将恰好 $6$ 个整数取反后能够得到的最大总和。

输入输出样例 1

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

提示/说明

第一组测试用例中，所有数都相等，任意选择 $6$ 个取反后，总和都是

第二组测试用例中，保留最后一个数 $67$，其余数取反，得到