有一个数组 $$$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$$$ 有多个可能值,则输出其中任何一个。
示例
输入 #1
4 4 4 3 2 5 5 6 1 10 7 10 6 6 6 6 6 6 6 3 100 100 0
输出 #1
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]$$$。 (请注意,洗牌后,数组可以保持不变。)