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

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