#include <bits/stdc++.h>

using namespace std;


int main(){
    int m=0,i,n,j;
    scanf("%d",&n);
    int *a=new int[n];
    
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
        if(a[i]>m)m=a[i];
    }
    
    int *b=new int[m+1];
    int *c=new int[m+1];
    memset(b,0,(m+1)*sizeof(int));
    memset(c,0,(m+1)*sizeof(int));
    for(i=4;i<=m;i+=2){
        b[i]=1;
    }
    for(i=3;i<=m;i+=2){
        if(b[i])continue;
        for(j=2*i;j<=m;j+=i){
            b[j]=1;
        }
    }
    c[0]=c[1]=0;
    for(i=2;i<=m;i++){
        if(!b[i])c[i]=c[i-1]+1;
        else c[i]=c[i-1];
    }
    for(i=0;i<n;i++){
        if(c[a[i]]%2)printf("Alice\n");
        else printf("Bob\n");
    }
    return 0;
}