#include<bits/stdc++.h>
using namespace std; 
#define ll long long int
#define si set<int>
#define vi vector<int>
#define vii vector<vi>
#define mii map<int,int>
#define pii pair<int,int>
#define pff pair<double,double>
#define myfor(i,n) for(int i=0;i<n;i++)
#define mxx 100001
#define mmm 999999
#define PI  3.141592653589793238463
#define minm -2.59807621135
#define p 1000000007
#define M 1000000001
#define IMX INT_MAX
#define IMN INT_MIN
#define pre 1e-10 
const int N = mxx;
int lp[N+1];
int val[N+1];
void pre_cal()
{
vi pr;
memset(lp,0,sizeof(lp));
for (int i=2; i<=N; ++i) {
  if (lp[i] == 0) {
    lp[i] = i;
    pr.push_back (i);
  }
  for (int j=0; j<(int)pr.size() && pr[j]<=lp[i] && i*pr[j]<=N; ++j)
  {
    lp[i * pr[j]] = pr[j];
  }
}
}
int main()
{
    clock_t tstart = clock();
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    pre_cal();
    int t;
    cin>>t;
    bool is_prime[N];
    memset(is_prime,false,sizeof is_prime);
    myfor(i,N)
    {
        if(i==lp[i])
            is_prime[i]=true;
    }
    while(t--)
    {
      int n;
      cin>>n;
      int c = 0;
      myfor(i,n)
      if(is_prime[i+1])
        c++;
    if(c%2)
        cout<<"Alice\n";
    else
        cout<<"Bob\n";
    }
  //cout<<"\n\nTotal Time Taken : "<<fixed<<(double)(-tstart + clock())/CLOCKS_PER_SEC<<"sec\n\n";
  return 0;
}