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

int main(){
    int a[1000000];
    long int tn=0,i,j;
    for(i=4;i<=100000;i+=2)
        {
        a[i]=1;
         }
    for(i=3;i<=100000;i+=2)
        {
         if(a[i]==0)
             {
              for(j=2;(i*j)<=100000;j++)
                  {
                   a[i*j]=1;
              }
         }
    }
    int g; 
    scanf("%d",&g);
    for(int a0 = 0; a0 < g; a0++){
        long int n; 
        scanf("%ld",&n);
        long int tn=0;
        for(i=2;i<=n;i++)
            {
             if(a[i]==0)
                 {
                  tn++;
             }
        }
        if(tn%2!=0)
            {
             printf("Alice\n");
        }
        else
            {
             printf("Bob\n");
        }
    }
    return 0;
}