LA 5059博弈+SG函数

/*UVALive 5059
建立 SG函数：
单堆：每次拿走至少一个石子，不能拿走超过一半的石子；
边界：SG[1]=0;
公式：SG[X]=MEX{SG[X-1],SG[X-2]....，SG[x-x/2]}
测试：

int SG[105],vis[105];
int main()
{
    memset(SG,-1,sizeof(SG));
    SG[1]=0;
    for(int i=2;i<=100;i++)
    {
        memset(vis,0,sizeof(vis));
        for(int j=i-i/2;j<=i-1;j++) vis[SG[j]]=1;
        for(int j=0;j<=100;j++) if(!vis[j]) {SG[i]=j;break;}
    }
    for(int i=1;i<=20;i++) cout<<SG[i]<<"　";
    //ans=0　1　0　2　1　3　0　4　2　5　1　6　3　7　0　8　4　9　2　10　
}
拓展公式：
SG[X]=X/2，X为偶数
SG[X]=SG[X/2],X为奇数，向下取整
*/

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<vector>
#include<map>

using namespace std;

long long SG(long long x)
{
    return x%2==0?x/2:SG(x/2);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long  v=0,n,a;
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>a;v^=SG(a);
        }
        if (!v) cout<<"NO"<<endl;else cout<<"YES"<<endl;
    }
}