A. Голы победы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В футбольном турнире участвуют $$$n$$$ команд. Каждая команда сыграет с каждой один раз. После каждого матча Пак Чанек получает два целых числа в качестве результата матча - количество голов, забитых обеими командами в ходе матча. Эффективность команды равна общему количеству голов, забитых командой в каждом из матчей, минус общее количество голов, забитых соперником в каждом из матчей.

После окончания турнира Пак Денгклек подсчитывает эффективность каждой команды. Оказывается, что он забыл про эффективность одной из команд. Дана эффективность $$$n-1$$$ команд $$$a_1,a_2,a_3,\ldots,a_{n-1}$$$. Какова эффективность недостающей команды? Можно показать, что эффективность недостающей команды может быть определена однозначно.

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

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

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$2 \leq n \leq 100$$$) — количество команд.

Вторая строка содержит $$$n-1$$$ целых чисел $$$a_1,a_2,a_3,\ldots,a_{n-1}$$$ ($$$-100\leq a_i\leq100$$$) — эффективность $$$n-1$$$ команд.

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

Для каждого набора входных данных выведите в отдельной строке число, равное эффективности недостающей команды.

Пример
Входные данные
2
4
3 -4 5
11
-30 12 -57 7 0 -81 -68 41 -89 0
Выходные данные
-4
265
Примечание

В первом наборе входных данных ниже приведен возможный результат турнира:

  • Команда $$$1$$$ против команды $$$2$$$: $$$1-2$$$
  • Команда $$$1$$$ против команды $$$3$$$: $$$3-0$$$
  • Команда $$$1$$$ против команды $$$4$$$: $$$3-2$$$
  • Команда $$$2$$$ против команды $$$3$$$: $$$1-4$$$
  • Команда $$$2$$$ против команды $$$4$$$: $$$1-3$$$
  • Команда $$$3$$$ против команды $$$4$$$: $$$5-0$$$

Эффективность каждой команды равна:

  1. Команда $$$1$$$: $$$(1+3+3)-(2+0+2)=7-4=3$$$
  2. Команда $$$2$$$: $$$(2+1+1)-(1+4+3)=4-8=-4$$$
  3. Команда $$$3$$$: $$$(0+4+5)-(3+1+0)=9-4=5$$$
  4. Команда $$$4$$$: $$$(2+3+0)-(3+1+5)=5-9=-4$$$

Таким образом, эффективность недостающей команды (команды $$$4$$$) равна $$$-4$$$.

Можно показать, что при любом возможном турнире $$$4$$$ команд, в котором эффективность $$$3$$$ команд равна $$$3$$$, $$$-4$$$ и $$$5$$$, эффективность команды $$$4$$$ всегда будет равна $$$-4$$$.