#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long long int countprime( long long int n)
{
    long long int prime[n+1],i,p,c=0;
    for(i=0;i<n+1;i++)
        prime[i]=1;
    for(p=2;p*p<=n;p++)
        {
        if(prime[p]==1)
            {
              for(i=p*2;i<=n;i+=p)
                  {
                     prime[i]=0;
              }
        }
    }
    for(p=2;p<=n;p++)
        if(prime[p])
         c++;
            
        return c;
    }
    
    

int main(){
    int g; 
    scanf("%d",&g);
    for(int a0 = 0; a0 < g; a0++){
        long long int n,c; 
        scanf("%lld",&n);
        c=countprime(n);
        if(c%2==0)
            printf("Bob\n");
        else
            printf("Alice\n");
    }
    return 0;
}