CF1698A.XOR Mixup

There is an array $a$ with $n-1$ integers. Let $x$ be the bitwise XOR of all elements of the array. The number $x$ is added to the end of the array $a$ (now it has length $n$), and then the elements are shuffled.

You are given the newly formed array $a$. What is $x$? If there are multiple possible values of $x$, you can output any of them.

有一个包含 $n-1$ 个整数的数组 $a$。令 $x$ 为该数组所有元素的按位异或。将数 $x$ 添加到数组 $a$ 的末尾（此时其长度变为 $n$），然后对元素进行随机打乱。

你被给定了这个新形成的数组 $a$。请问 $x$ 是多少？如果存在多个可能的 $x$ 值，你可以输出其中任意一个。

The input consists of multiple test cases. The first line contains an integer $t$ ($1 \leq t \leq 1000$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer $n$ ($2 \leq n \leq 100$) — the number of integers in the resulting array $a$.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 127$) — the elements of the newly formed array $a$.

Additional constraint on the input: the array $a$ is made by the process described in the statement; that is, some value of $x$ exists.

输入包含多个测试用例。第一行包含一个整数 $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$。

For each test case, output a single integer — the value of $x$, as described in the statement. If there are multiple possible values of $x$, output any of them.

对于每个测试用例，输出一个整数 —— 即题目描述中所述的 $x$ 的值。如果存在多个可能的 $x$ 值，输出其中任意一个即可。

In the first test case, one possible array $a$ is $a=[2, 5, 4]$. Then $x = 2 \oplus 5 \oplus 4 = 3$ ($\oplus$ denotes the bitwise XOR), so the new array is $[2, 5, 4, 3]$. Afterwards, the array is shuffled to form $[4, 3, 2, 5]$.

In the second test case, one possible array $a$ is $a=[1, 10, 6, 10]$. Then $x = 1 \oplus 10 \oplus 6 \oplus 10 = 7$, so the new array is $[1, 10, 6, 10, 7]$. Afterwards, the array is shuffled to form $[6, 1, 10, 7, 10]$.

In the third test case, all elements of the array are equal to $6$, so $x=6$.

In the fourth test case, one possible array $a$ is $a=[100, 100]$. Then $x = 100 \oplus 100 = 0$, so the new array is $[100, 100, 0]$. Afterwards, the array is shuffled to form $[100, 100, 0]$. (Note that after the shuffle, the array can remain the same.)

在第一个测试用例中，一个可能的数组 $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]$。（注意：打乱后数组可能保持不变。）