hdu 3032 Nim or not Nim? （SG，然后找规律）

int sg[10005];
int s[10005];

///打表发现当x=0,4k+1,4k+2时sg[x]=x    当x=4k+3时sg[x]=4k+4; x=4k+4时sg[x]=4k+3
/*
int dfs(int x){
    if(sg[x]!=-1)
        return sg[x];
    bool vis[10005]={0};
    rep(i,0,x-1){
        vis[dfs(i)]=1;
    }
    rep(i,1,x/2){
        int t1=0;
        t1=t1^dfs(i);
        t1=t1^dfs(x-i);
        vis[t1]=1;
    }
    for(int i=0;;++i) if(!vis[i]) return sg[x]=i;
}
*/
int T,n;
int main(){
    cin>>T;
    while(T--){
        scanf("%d",&n);
        rep(i,0,n-1) scanf("%d",&s[i]);
        int t=0;
        rep(i,0,n-1){
            if((s[i]-1)%4==0 || (s[i]-2)%4==0)
                t=t^s[i];
            if((s[i]-3)%4==0)
                t=t^(s[i]+1);
            if((s[i])%4==0)
                t=t^(s[i]-1);
        }
        if(!t)
            puts("Bob");
        else
            puts("Alice");
    }
}