#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    int g;
    
    vector<int> v;
    for(int i=2;i<100100;i++){
        bool ok=true;
        for(int j=2;j*j<=i;j++){
            if(i%j==0){
                ok=false;
                break;
            }
        }
        if(ok) v.push_back(i);
    }
    //for(int i=0;i<v.size();i++){
      //  cout<<v[i]<<endl;
    //}
    
    cin >> g;
    for(int a0 = 0; a0 < g; a0++){
        int n;
        cin >> n;
        if(n==1) {cout<<"Bob"<<endl;continue;}
        auto it=upper_bound(v.begin(),v.end(),n)-v.begin();
        it--;
        if((it&1)==0) cout<<"Alice"<<endl;
        else cout<<"Bob"<<endl;
    }
    return 0;
}