有一个长度为 的整数数组 。令 为数组中所有元素的按位异或结果。将 添加至数组末尾(此时长度为 ),并对数组元素进行随机排列。 现给出新的数组 ,请你找回原来的 。若存在多种可能的 ,可输出任意一个。
输入描述:
第一行输入整数 ,表示测试用例数。 每个测试用例包含两行: 第一行输入整数 ,表示新数组长度; 第二行输入 个整数 ,表示新数组的元素。


输出描述:
对每个测试用例,输出一个整数 ——原数组所有元素按位异或的结果。若有多种可能,可输出任意一个。
示例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

说明

第一组测试:原数组可能为 \{2,5,4\},异或结果 2\oplus5\oplus4=3
第二组测试:原数组可能为 \{1,10,6,10\},异或结果 1\oplus10\oplus6\oplus10=7
第三组测试:所有元素均为 6,因此 x=6
第四组测试:原数组可能为 \{100,100\},异或结果 100\oplus100=0
加载中...