View Code of Problem 3929

#include<stdio.h>
#include<string.h>
/*先算出整数的每一位数字，然后根据数字对数字中的位数自加,*/
int main()
{
	int t;
	scanf("%d",&t);//第一行为一个整数T（T<=100），表示T个测试数据。
	while(t--)
	{
		int a[10000]={0};
		int n;//对于每组测试数据，第一行是一个正整数n， 接下来一行是n个正整数ai，代表整个数列。
		scanf("%d",&n);
		long long x;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			++a[x];
		}
		long long i=0,sum;
		int flag=0;
		for(;i<10000;i++)
		{
			if(a[i]%2!=0&&flag==0)
			{
				sum=i;
				flag=1;
				continue;
			}
			if(a[i]!=0&&a[i]%2!=0&&flag==1)
			{
				sum^=i;
			}
			
		}
		printf("%d\n",sum);
	 } 
	return 0;
}