#include <bits/stdc++.h>
#define li int

using namespace std;


int main(){
    li g,i,j;
    cin >> g;
    for(li a0 = 0; a0 < g; a0++){
        li n;
        cin >> n;
        vector<li> p(n+1,0);
        for(j=2;j*j<=n;++j)
            {
            if(p[j]==0)
            {
                for(i=2;i*j<=n;++i)
                    p[i*j]=1;
            }
            
        }
        
        li c=0;
        for(j=2;j<=n;++j)
            if(p[j]==0)
                c++;
        if(c&1)
            cout<<"Alice\n";
        else
            cout<<"Bob\n";
    }
    
    
    
    return 0;
}