记录编号	430930	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	1603.饥饿游戏	最终得分	100
用户昵称	Hzoi_Ivan	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-07-30 20:39:03	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int T,n,a[25];
bool work(){
	int i,j,k=0;
	for(i=1<<30;i;i>>=1){
		for(j=k+1;j<=n;j++)
			if(a[j]&i) break;
		if(j==n+1) continue;
		swap(a[++k],a[j]);
		for(j=1;j<=n;j++)
	        if(j!=k&&(a[j]&i)) a[j]^=a[k];
	}
	return k!=n;//k!=n说明有某堆在过程中被异或为0 
}
int gy()
{
	freopen("hunger.in","r",stdin);
	freopen("hunger.out","w",stdout);
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		  scanf("%d",&a[i]);
  		if(work()) printf("Yes\n");
		else printf("No\n");    
	}
	return 0;
}
int ryf=gy();
int main(){;}