Type: Default 1000ms 256MiB

Integer Problem

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

所以,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。

校赛新手热身(二)

Not Attended
Status
Done
Rule
XCPC
Problem
7
Start at
2026-11-9 22:30
End at
2026-11-16 4:30
Duration
150 hour(s)
Host
Partic.
90