#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll sieve[1000000],dp[1000000];
int main()
{
     sieve[1]=1;
     for(int i=2;i<=100000;i++)
     {
          if(sieve[i]==0)
          {
               for(int j=2;j*i<=100000;j++)
               {
                    sieve[j*i]=1;
               }
          }
     }
     for(int i=2;i<=100000;i++)
     {
          if(sieve[i]==0)
          dp[i]++;
          dp[i]+=dp[i-1];
          
     }
     ll t;
     cin>>t;
     while(t--)
     {
          ll n;
          cin>>n;
          if(dp[n]%2==0)
          cout<<"Bob\n";
          else
          cout<<"Alice\n";
     }
}