#include<stdio.h>
#include<iostream>

using namespace std;

#define MAX 100001

int isPrime[MAX];

void sieve()
{
    long long int i, j;
    
    for (i = 0; i <= MAX; i++)
        isPrime[i] = 1;
    
    isPrime[0] = isPrime[1] = 0;
    
    for (i = 2; i <= MAX; i++){
        if (isPrime[i]){
            for (j = 2*i; j<MAX; j +=i){
                isPrime[j]=0;
            }
        }
    }

}



int main(){
    
    
    int t,n,count;
    
    sieve();
    
    scanf("%d",&t);
    
    while(t--){
    scanf("%d",&n);
    
    count=0;
    for(int i=2;i<=n;i++)
        if(isPrime[i])
            count++;
       // cout<<count<<endl;
    if(count%2==0)
        printf("Bob\n");
    else
        printf("Alice\n");
    }
    
    return 0;
}