#include <bits/stdc++.h>
#define ma 100005
using namespace std;

bool ip[ma] ; 
int pc[ma] ; 

void seive(){
    for(int i =0;i<ma;i++) 
        ip[i]=true; 
    for(int i =2 ;i<=sqrt(ma);i++){
        if(ip[i]){
            for(int j = i*i;j<ma;j+=i )
                ip[j]=false ; 
        }
    }
            
   // for(int i =1;i<10 ;i++) cout<<i<<" "<<ip[i]<<"\n" ; 
    
    pc[1]=0 ; 
    for(int i=2;i<ma;i++){
        pc[i]=pc[i-1] ; 
        if(ip[i])
            pc[i]+=1 ; 
    }
       //   for(int i =1;i<10 ;i++) cout<<i<<" "<<pc[i]<<"\n" ; 
}


int main() {
    seive(); 
    int g ; cin>>g ; 
    while(g--){
        int n ; cin>>n ; 
        //cout<<pc[n]<<" ";
        if(pc[n]%2==0) 
            cout<<"Bob\n";
        else cout<<"Alice\n" ; 
    }
    return 0;
}