#include<bits/stdc++.h>
using namespace std;
#define MAX 100005
vector<bool> isPrime(MAX,true);
int numberofPrimes[MAX];
void sieve(){
    int sqrtN = sqrt(MAX);
    for(int i=4;i<MAX;i+=2)
        isPrime[i] = false;
    for(int i = 3;i<=sqrtN;i++){
        if(isPrime[i])
            for(int j = i*i;j <= MAX;j+=i){
                isPrime[j] = false;
            }
    }
    isPrime[0] = false;
    isPrime[1] = false;
    numberofPrimes[2] = 1;
    for(int i = 3;i<MAX;i++){
        numberofPrimes[i] = numberofPrimes[i-1];
        if(isPrime[i]){
            numberofPrimes[i]= numberofPrimes[i-1]+1;
        }
    }
//    for(int i = 0;i<20;i++){
//        cout<<numberofPrimes[i]<<" ";
//    }
}
int main(){
    sieve();
    int g ;
    cin>>g;
    for(int i = 1;i<=g;i++){
        int n;
        cin>>n;
        //cout<<numberofPrimes[n]<<endl;
        if(numberofPrimes[n]%2==1){
            cout<<"Alice"<<endl;
        }
        else{
            cout<<"Bob"<<endl;
        }
    }
}