A. Путаница с исключающим ИЛИ
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть массив $$$a$$$ из $$$n-1$$$ целого числа. Пусть $$$x$$$ равен побитовому исключающему ИЛИ всех элементов массива. Добавим число $$$x$$$ в конец массива $$$a$$$ (его длина станет равна $$$n$$$), а затем произвольным образом поменяем порядок всех элементов.

Вам дан новый массив $$$a$$$. Чему был равен $$$x$$$? Если есть несколько возможных значений $$$x$$$, выведите любое.

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

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

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

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 127$$$) — элементы итогового массива $$$a$$$.

Кроме того, гарантируется, что массив $$$a$$$ может быть получен с помощью описанных в условии операций. Другими словами, гарантируется, что $$$x$$$ существует.

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

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

Пример
Входные данные
4
4
4 3 2 5
5
6 1 10 7 10
6
6 6 6 6 6 6
3
100 100 0
Выходные данные
3
7
6
0
Примечание

В первом примере один из возможных массивов $$$a$$$ равен $$$a=[2, 5, 4]$$$. Тогда $$$x = 2 \oplus 5 \oplus 4 = 3$$$ ($$$\oplus$$$ обозначает побитовое исключающее ИЛИ), и новый массив равен $$$[2, 5, 4, 3]$$$. После этого его элементы переставлены, чтобы получился $$$[4, 3, 2, 5]$$$.

Во втором примере один из возможных массивов $$$a$$$ равен $$$a=[1, 10, 6, 10]$$$. Тогда $$$x = 1 \oplus 10 \oplus 6 \oplus 10 = 7$$$, и новый массив равен $$$[1, 10, 6, 10, 7]$$$. После этого его элементы переставлены, чтобы получился $$$[6, 1, 10, 7, 10]$$$.

В третьем примере все элементы массива равны $$$6$$$, поэтому очевидно $$$x=6$$$.

В четвертом примере один из возможных массивов $$$a$$$ равен $$$a=[100, 100]$$$. Тогда $$$x = 100 \oplus 100 = 0$$$, и новый массив равен $$$[100, 100, 0]$$$. После этого его элементы переставлены, чтобы получился $$$[100, 100, 0]$$$. (Обратите внимание, что после перестановки элементов массив может остаться таким же, как и был.)