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

int check_(int k)    {
    bool prime[k+1];
int count=0;
    for(int i=0;i<=k;i++){
             prime[i]=true;
    }
 
    for (int p=2; p*p<=k; p++)
    {
      
        if (prime[p] == true)
        {
            
            for (int i=p*2; i<=k; i += p)
                prime[i] = false;
        }
    }
 
    // Print all prime numbers
    for (int p=2; p<=k; p++)
      { if (prime[p])
          {
            count++;
      }}
    return count;
}
 
int main() {
         int n;
         cin>>n;
    int a[n];
         for(int i=0;i<n;i++){
               int d;
                 cin>>a[i];
              d=check_(a[i]);
                  if(d%2!=0){
                        cout<<"Alice"<<"\n";
                  }
            else{
                  cout<<"Bob"<<"\n";
            }
           
        }
         
       
               
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}