#include <bits/stdc++.h>
using namespace std;

bool numbers[1000001];
void populate(){
    memset(numbers,true,sizeof(numbers));
    numbers[0]=false;
    numbers[1]=false;
    for(int i=2;i*i<=1000000;i++){
        if(numbers[i]==true){
            for(int j=i*i;j<=1000000;j=j+i){
                numbers[j]=false;
            }
        }
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int g;
    cin >> g;
    populate();
    for(int a0 = 0; a0 < g; a0++){
        int n;
        cin >> n;
        int count=0;
        for(int i=1;i<=n;i++){
            if(numbers[i]==true){
                count++;
            }
        }
        if(count==0){
            cout << "Bob" <<"\n";
        }
        else if(count%2==0){
            cout << "Bob" <<"\n";
        }
        else{
            cout << "Alice" <<"\n";
        }
    }
    return 0;
}