int g[N];
int val = 1;
int vis[N];
void cal(){
    for(int i=3;i<N;i+=2){
        if(!vis[i]){
            vis[i] = 1;
            g[i] = ++val;
            for(ll j = 1LL*i*i;j<N;j+=i){
                if(i%2&&!vis[j]) {
                    g[j] = val; vis[j]=1;
                }
            }
        }
    }
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int t; cin>>t;
    g[1] = 1;
    cal();
    while(t--){
        int n; cin>>n;
        vector<int>v(n);
        for(int i=0;i<n;i++) cin>>v[i];
        int res = 0;
        for(int i=0;i<n;i++) res^=g[v[i]];
        if(res) cout<<"Alice"<<'\n';
        else cout<<"Bob"<<'\n';
    }
}