#include <bits/stdc++.h>

using namespace std;
int SieveOfEratosthenes(int n)
{
   int j=0;
    bool prime[n+1];
   for(int i=0;i<n+1;i++)
       {prime[i]=1;}
 
    for (int p=2; p*p<=n; p++)
    {
      
        if (prime[p] == 1)
        {
          for (int i=p*2; i<=n; i += p)
                prime[i] = 0;
        }
    }
 
    for (int p=2; p<=n; p++)
      if (prime[p])
    {j++;}
        return j;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int t;
    cin>>t;
    while(t--)
        {
        int n;
        cin>>n;
        if(n==1)
            cout<<"Bob"<<endl;
        else
            {
            int k=SieveOfEratosthenes(n);
            if(k%2==0)
                cout<<"Bob"<<endl;
            else
                cout<<"Alice"<<endl;
        }
    }
    return 0;
}