#include<cstdio>
int t,n,i,j,a,b,v[100100],x[100100],y[100100];
int main(){
    v[i] = 1;
    for(i=2;i<=100000;i++){
        if( v[i] == 0 ){
            y[i] = y[ i - 1 ] + 1;
            for(j=i+i;j<=100000;j+=i){
                v[j] = 1;
            }
        }
        else
            y[i] = y[ i - 1 ];
    }
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if( y[n] % 2 == 1 )
            printf("Alice\n");
        else
            printf("Bob\n");
    }



    return 0;
}