尼姆博弈

尼姆游戏
题目描述
甲，乙两个人玩 Nim 取石子游戏。
Nim 游戏的规则是这样的：地上有 nn 堆石子（每堆石子数量小于 10^4），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 nn堆石子的数量，他想知道是否存在先手必胜的策略。

输入格式
本题有多组测试数据。

第一行一个整数 T((T≤10)，表示有 T 组数据

接下来每两行是一组数据，第一行一个整数 n，表示有 n堆石子，n≤10000。

第二行有 n 个数，表示每一堆石子的数量.

输出格式
共 T行，如果对于这组数据存在先手必胜策略则输出 Yes，否则输出 No，每个单词一行。

将所有堆的石子进行异或运算，若结果为0，则先手必输，若不为0，则先手必胜。
比如有两堆石子，数量为3和5，先手第二堆里面拿拿两个变成了（3,3），后手随便从一堆拿若干颗，两堆不等，先手从另一堆里面那相等数量的石子，到了后手的时候总是两堆相等的。

#include<iostream>
using namespace std;

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,s=0,a;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a;
			s=s^a;
		}
		if(s==0)
			cout<<"No"<<endl;
		else 
			cout<<"Yes"<<endl;
	}
	return 0;
}