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

На доске были написаны два целых числа. После этого следующая операция была выполнена $$$n-2$$$ раза:

  • Выбрать на доске любые два целых числа и написать на доске модуль их разности.

После завершения этого процесса список из $$$n$$$ целых чисел был перемешан. Вам даётся итоговый список. Восстановите одно из двух начальных чисел. Второе восстанавливать не нужно.

Гарантируется, что данный вам массив может быть получен с помощью вышеописанного процесса.

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

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$3 \le n \le 100$$$) — размер конечного списка.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) — перемешанный список чисел, записанный на доске.

Гарантируется, что входные данные были получены с помощью процесса, описанного выше.

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

Для каждого набора входных данных выведите одно целое число $$$x$$$ — одно из двух начальных чисел на доске.

Если существует несколько решений, выведите любое из них.

Пример
Входные данные
9
3
9 2 7
3
15 -4 11
4
-9 1 11 -10
5
3 0 0 0 3
7
8 16 8 0 8 16 8
4
0 0 0 0
10
27 1 24 28 2 -1 26 25 28 27
6
600000000 800000000 0 -200000000 1000000000 800000000
3
0 -1000000000 1000000000
Выходные данные
9
11
-9
3
8
0
-1
600000000
0
Примечание

Для первого набора входных данных, $$$a$$$ можно получить, начав либо с $$$9$$$ и $$$2$$$, а затем записав $$$|9-2|=7$$$, либо начав с $$$9$$$ и $$$7$$$ и записав $$$|9-7|=2$$$. Этот список нельзя получить, начав с $$$2$$$ и $$$7$$$. Поэтому в любом случае $$$9$$$ должно было быть одним из начальных чисел. Обратите внимание, что $$$2$$$ и $$$7$$$ также являются корректными ответами.

Для второго набора входных данных можно показать, что два начальных числа должны были быть $$$-4$$$ и $$$11$$$.

Для четвертого набора входных данных начальными числами могли быть либо $$$3$$$ и $$$3$$$, либо $$$3$$$ и $$$0$$$. В любом случае одно из них было $$$3$$$.

Для пятого набора входных данных мы можем показать, что начальными числами были $$$8$$$ и $$$16$$$.