HDU3032 Nim or not Nim?（SG函数）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
using namespace std;
int main(){
//int sg[1000];
//for (int i = 0; i < 100; i++){
//  set<int>s;
//  for (int j = 0; j < i; j++){
//          s.insert(sg[j]);
//      }
//  if (i >= 2);
//  for (int j = 1; j <= i / 2; j++){
//          s.insert(sg[j] ^ sg[i - j]);
//  }
//  int k = 0;
//  while (s.count(k))k++;
//  sg[i] = k;
//  cout << "i:" << i << " " << "sg[i]:" << sg[i] << endl;
//}
int t;
cin >> t;
while (t--){
int n, x, c = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++){
scanf("%d", &x);
if (x % 4 == 0)c ^= (x - 1);
else if (x % 4 == 3)c ^= (x + 1);
else c ^= x;
}
if (c) puts("Alice");
else puts("Bob");
}
return 0;
}