题目描述

有一个包含 $n-1$ 个整数的数组 $a$。令 $x$ 为该数组所有元素的按位异或（bitwise XOR）结果。将 $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$，输出其中任意一个。

说明/提示

在第一个测试用例中，一种可能的原数组 $a$ 为 $[2, 5, 4]$。则 $x = 2 \oplus 5 \oplus 4 = 3$（$\oplus$ 表示按位异或），新数组为 $[2, 5, 4, 3]$。打乱后可能变为 $[4, 3, 2, 5]$。

在第二个测试用例中，一种可能的原数组 $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$ 为 $[100, 100]$。则 $x = 100 \oplus 100 = 0$，新数组为 $[100, 100, 0]$。打乱后数组可能不变，即 $[100, 100, 0]$。（注意打乱后数组可以和原数组相同。）

由 ChatGPT 4.1 翻译

样例

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