牌王非常的喜欢数字,现在他想到了一个新问题:给你一个数列,想你帮他算算,这个数列中,出现次数为奇数个的数字,它们的异或和是多少。
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。
第一行为一个整数T(T<=100),表示T个测试数据。
对于每组测试数据,第一行是一个正整数n,
每组数据输出一行,代表出现次数为奇数个的数字的异或和。
2 5 1 2 3 4 4 5 1 1 2 3 3
0 2