#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int no(int n)
{
    int * a = malloc((n+1)*sizeof(int));
    int i;
    for (i=0;i<=n;++i)
        a[i]=1;
    for ( i=2; i*i<=n; i++)
    {
        if (a[i])
        {
            int j;
            for (j=i*2; j<=n; j += i)
                a[j] =0;
        }
    }
 
    int count=0;
    for (i=2; i<=n; i++)
       if (a[i])
          count++;
   return count;
}
int main(){
    int g; 
    scanf("%d",&g);
    for(int a0 = 0; a0 < g; a0++){
        int n; 
        scanf("%d",&n);
        int tot=no(n);
        //printf("%d\n",tot);
        if (tot%2==0)
        {
            printf("Bob\n");    
        }
        else
            printf("Alice\n");
    }
    return 0;
}