牌王与异或和

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
41.63%(209/502)
Description:

牌王非常的喜欢数字,现在他想到了一个新问题:给你一个数列,想你帮他算算,这个数列中,出现次数为奇数个的数字,它们的异或和是多少。


hint:牌王大发慈悲,怕大家写不出这道题,所以给了提示,如果不知道异或"^"在哪,请仔细观察键盘,并按Shift+6(键盘字母上的6),就会出现“^”。


牌王跪着讲异或:

异或和:对于任意正整数a、b、c , a、b、c的异或和为:a^b^c 。例如,1^2^3=0。

异或和性质:对于任意正整数a,a^a=0。例如,2^2=0,5^5=0。


Input:

第一行为一个整数T(T<=100),表示T个测试数据。

对于每组测试数据,第一行是一个正整数n, 接下来一行是n个正整数ai,代表整个数列。

其中,1<=n<=10000,1<=ai<=1e9 。

Output:

每组数据输出一行,代表出现次数为奇数个的数字的异或和。

Sample Input:
2
5
1 2 3 4 4
5
1 1 2 3 3
Sample Output:
0
2

Submit