#include<iostream>
#include<cstdio>
using namespace std;
int arr[100002];
void seive()
{
  int i,j;
  for(i=2;i<=100000;++i)
  {
    if(!arr[i])
    {
      j=2;
      while(j*i<=100000)
      {
        arr[j*i]=1;
        ++j;
      }
    }
  }
}
int main()
{
   int g,n,i,count;
   seive();
   scanf("%d",&g);
   while(g--)
   {
    count=0;
    scanf("%d",&n);
    for(i=2;i<=n;++i)
    {
      if(!arr[i])
        count++;
    }
    if(count%2)
      printf("Alice\n");
    else
      printf("Bob\n");
   }
    return 0;
}