Code:
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
ll SG(ll i){
return i % 2 ==0 ? i / 2 : SG(i/2);
}
ll arr[100000];
int main(){
//freopen("input.in","r",stdin);
int T;
scanf("%d",&T);
while(T--){
int n;
ll sum=0;
scanf("%d",&n);
for(int i=1;i<=n;++i) {
ll a;
scanf("%lld",&a);
sum^=SG(a);
}
if(sum==0) printf("NO\n");
else printf("YES\n");
}
return 0;
}