题目描述


       现在有n个数，同一个数会肯能会出现多次。由于CC老师喜欢数字出现偶数次，所以你必须把出现奇数次的数找出来。不过现在问题简化了，这些数只有一个数出现奇数次，把它找出来输出它。


输入


 首先一个T表示有T组数据。
 每组数据一个n表示有(n<=100000)个数。
 接下来n个数字a0,a1……an-1（ ai在int型范围内）。



输出


 输出那个出现奇数次的数。


样例输入

2
3
2 2 100000000
5
1 2 2 2 2

样例输出

100000000
1

我用的标记法。。。很显然地失败了。。
别人说要用数据结构，但我还没学啊。。不能用普通的方法么。。