记录编号	85848	评测结果	AAAAAAAAAA
题目名称	[UVa 1482] 取石子游戏	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2014-01-13 22:37:16	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
#include<iomanip>
#include<queue>
#include<set>
#include<map>
using namespace std;
typedef long long ll;
ll SG(ll x){
	return x&1?SG(x/2):x/2;
}
int main(){
	freopen("stones.in","r",stdin);
	freopen("stones.out","w",stdout);
	ll T;
	cin>>T;
	while(T--){
		ll n,a,v=0;
		cin>>n;
		for(ll i=1;i<=n;i++){
			cin>>a;
			v^=SG(a);
		}
		if(v) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}