B. 67-я задача про 6-7 целых чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Итак, Macaque прошёл своё первое испытание (и совершенно не признаёт вашу помощь). В конце концов, оно было дано ему лишь для того, чтобы он мог предаваться своему величайшему удовольствию — хрустеть сухими сублимированными гамбургерами и кричать 'тривиально' в экран. Однако впереди его ждёт другая, гораздо более важная задача, и он снова обратился к вам за помощью.

Вам даны $$$7$$$ целых чисел $$$a_1, a_2, \ldots, a_7$$$.

Вы должны изменить знак у $$$6$$$ из $$$7$$$ чисел (то есть умножить их на $$$-1$$$). Среди всех возможных способов изменить знак у $$$6$$$ из $$$7$$$ чисел найдите максимально возможную сумму массива $$$a$$$.

Входные данные

Каждый набор входных данных содержит несколько наборов входных данных. В первой строке содержится количество наборов входных данных $$$t$$$ ($$$1 \le t \le 6767$$$). Далее следует описание наборов входных данных.

Первая и единственная строка каждого набора входных данных содержит $$$7$$$ целых чисел $$$a_1, a_2, \ldots, a_7$$$, разделённых пробелами ($$$-67 \le a_i \le 67$$$).

Выходные данные

Для каждого набора входных данных выведите максимальную сумму массива $$$a$$$ после изменения знака у $$$6$$$ из $$$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
Примечание

В первом наборе входных данных неважно, какие именно $$$6$$$ чисел мы выберем для изменения знака: максимальная сумма будет равна $$$-41-41-41-41-41-41+41=-205$$$.

Во втором наборе входных данных мы можем изменить знак у всех чисел, кроме $$$a_7$$$, и получить сумму $$$-6-9-4-20-6-7+67=15$$$.