#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int z;
    scanf("%d",&z);
    while(z--)
        {
   int x;
    scanf("%d",&x);
   short int a[x+1];
   int i,j,t;
   a[0]=a[1]=0;
   for(i=2;i<x+1;i++)
    a[i]=1;
   for(i=2;i<=x+1;i++)
   {

    if(a[i]==1)
    {
       j=1;
       t=i*i;
       while(t<=x+1)
       {
        a[t]=0;
        t=i*i+j*i;
        j++;
       }
    }
   }
   int count=0;
   for(i=0;i<x+1;i++)
   {
    if(a[i]==1)
    {
        count++;
   }
    }
    
   if(count%2 == 0)
    printf("Bob\n");
  else
    printf("Alice\n");
    }
    return 0;
}