#include <bits/stdc++.h>
using namespace std;
const int M = 1e5+5;
bitset<M>bs;
int cum[M];
void sieve(){
    bs.set();
    bs[0] = bs[1] = 0;
    for(int i = 2 ; i < M ; i++)if(bs[i]){
        cum[i]++;
        for(int j = i+i ; j < M ; j+=i)
            bs[j]=0;
    }
}

int main(){
    sieve();
    for(int i = 1 ; i < M ; i++)
        cum[i]+=cum[i-1];
    int tc;
    cin >> tc;
    while(tc--){
        int x;
        cin >> x;
        if(cum[x]%2==0)
            cout << "Bob";
        else
            cout << "Alice";
        cout << endl;
    }
}