#include <bits/stdc++.h>
#define mx 100011
#define pb push_back
#define mp make_pair
#define mod 100000007
#define xx first
#define yy second
#define inf 1000000000000000
//#define int long long
#define SIZE 100011

using namespace std;

int arr[SIZE];
bool status[mx];
int cnt[mx];

void seive()
{
    int N=mx;
    int sq=sqrt(N);
    for(int i=4; i<=N; i+=2) status[i]=1;
    for(int i=3; i<=sq; i+=2)
        if(!status[i])
            for(int j=i*i; j<=N; j+=2*i) status[j]=1;

    status[1]=1;

    for(int i=2;i<mx;i++){
        if(status[i]==0){
            cnt[i]=cnt[i-1]+1;
        }
        else{
            cnt[i]=cnt[i-1];
        }
    }
}



int main()
{
//    freopen("inp.txt","r",stdin);
//    freopen("out.txt","w",stdout);

//    ios_base::sync_with_stdio(false);
//    cin.tie(false);
//    cout.tie(false);

    int t,caseno=0;
    seive();
    cin>>t;
    for(int i=0;i<t;i++)
    {
        int n;
        cin>>n;
        if(cnt[n]%2==0)cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }

    return 0;
}