#include<stdio.h>
#include<stdlib.h>

int main()
{int g;
 int a[9600],i,j,k=2,n;
a[0]=2;
a[1]=3;

 scanf("%d",&g);
 for(i=4;i<100000;i++)
    {for(j=2;j<=i/2;j++)
       {if(i%j==0){break;}
         else if(j==i/2){a[k]=i;k++;}}}

 while(g--)
  {scanf("%d",&n);i=0;
  if(n==1){printf("Bob\n");}
  else{ while(1)
   {if(a[i]==n){break;}
    else if(a[i]>n){i++;break;}i++;}
    if(i%2==0){printf("Alice\n");}
    else{printf("Bob\n");}}}

return 0;}