zyf的童年（异或运算的运用）

zyf的童年
Time Limit:1000MS  Memory Limit:65536K

Total Submit:91 Accepted:17
Description
zyf小时候喜欢看游戏王，也很喜欢收藏游戏卡。他意识到自己以后会收集很多的卡片，于是在一开始手机的时候就对每种卡片进行编号（编号范围0 ~ 10^5 ），并标记在卡片上面。不过他有个癖好，就是收集的时候对于同一种卡片一定是两张两张的收集（可多次收集同一种），寓意好事成双。过了许多年，它的收藏量已经达到了一个恐怖的数字。有一天，他不慎遗失了其中的一张，这对于一张追求完美的zyf来说，是一件不能容忍的事情。无奈的是，面对这么多的卡片，要找出遗失的卡片的编号，是一件很困难的事情。你能帮助他，快速的找到那张遗失的卡片的编号吗？
Input
输入数据的第一行有一个整数T，表示有T组测试数据。 

每组数据的第一行是一个整数N（1 <= N <= 10^5），表示现在剩下卡片的总数量。 

接下来一行有N个整数，代表卡片的编号。 

测试数据保证有解。 

Output
对于每组测试数据，输出一个整数，代表遗失的那张卡片的编号。 

每组数据输出一行。 

Sample Input

2
5
1 2 3 1 2
9
1 3 3 2 3 3 1 5 5

Sample Output

3
2

AC code：

#include <stdio.h>
#include <math.h>
#include<string.h>
int main()
{
//freopen("D:\in.txt","r",stdin);
int T,N,x,ans;
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
scanf("%d",&x);
ans=x;
N--;
while(N--)
{
scanf("%d",&x);
ans^=x;
}
printf("%d\n",ans);
}
}