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


int main(){
    int g,n,q,count;
    cin >> g;
    for(int a0 = 0; a0 < g; a0++){
      
        cin >> n;
        bool prime[n+1];
        count=0;
        memset(prime, true,n+1);
        for(int i=2;i<=n;i++)
            {
            if(prime[i])
                {
                count++;
                for(int j=2*i;j<=n;j=j+i)prime[j]=false;
            }
        }
       if(count%2==0)cout<<"Bob\n";
        else cout<<"Alice\n";
        
    }
    return 0;
}