【LA 5059】 Playing With Stones|博弈论|SG函数

// 打表看规律！！！！！！！！！！！！！！！！！#include <cstdio>long long SG(long long x){if(x%2==0) return x/2;else return SG(x/2);}int main(){int T;scanf("%d",&T);while(T--){int n;long long x,ans=0;scanf("%d",&n);while(n--){scanf("%lld",&x);ans^=SG(x);}if(ans==0) puts("NO");else puts("YES");}return 0;}