所以,猕猴已经通过了他的第一个挑战(并且不承认你的帮助)。毕竟,这只是为了让他能够享受他最大的乐趣——嚼碎冻干汉堡,对着屏幕大喊“琐碎”。然而,他还有另一项更重要的任务摆在他面前,他再次邀请你来帮助他。
给你 $$$7$$$ 整数 $$$a_1, a_2, \ldots, a_7$$$。
你必须 否定 $$$6$$$ 从 $$$7$$$ 整数中(即将它们乘以 $$$-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$$$ 的最大总和。
示例
输入复制
441 41 41 41 41 41 416 9 4 20 6 7 671 2 3 4 5 6 76 7 6 7 6 7 6
输出复制
-20515-14-31
注意
在第一个测试用例中,无论我们选择对哪个 $$$6$$$ 整数求反,最大和都是 $$$-41-41-41-41-41-41+41=-205$$$。
在第二个测试用例中,我们可以对除 $$$a_7$$$ 之外的所有整数取反,得到 $$$-6-9-4-20-6-7+67=15$$$ 之和。