#include<bits/stdc++.h>
using namespace std;
#define ll long long
int arr[100005];
int dp[1000006];
void sieve()
{
    ll i,j;
    for(i=2;i<=100001;i++)
    {
        if(arr[i]==0)
         {
        for(j=i*i;j<=100001;j=j+i)
        {
                arr[j]=1;
        }

         }
    }

}
int main()
{

  //1 alice
  // 0 bob
  sieve();
  dp[1]=0;
  dp[2]=1;
int i;
  for(i=3;i<=100000;i++)
  {
      if(arr[i]==0)
        dp[i]=!dp[i-1];
      else
        dp[i]=dp[i-1];
  }
  int t;
  cin>>t;
  while(t--)
  {
      int n;
      cin>>n;
      if(dp[n]==1)
        cout<<"Alice"<<endl;
      else
        cout<<"Bob"<<endl;

  }

}