#include <bits/stdc++.h>
using namespace std;
int mx= 100000;
vector<int> p(100000); 
void solve(){
    for(int i=2; i<=mx; i++) p[i]=1;
    for(int i=4; i<=mx; i+=2)p[i]=0;
    for(int i=3; i<=sqrt(mx); i+=2){
        if(p[i])
        for(int j=i*i; j<=mx; j+=i){
            p[j]=0;
        }
    }
    for(int i=2; i<=mx; i++) p[i]+=p[i-1];
  //  for(int i=0; i<101; i++) cout<<i<<'-'<<p[i]<<endl;
}
int main() {
    int t, n;
    cin>>t;
    solve();
    while(t--){
        cin>>n;
        if(p[n]%2) cout<<"Alice"<<endl;
        else cout<<"Bob"<<endl;
    }
}