#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
#define ll  long long int
#define pi pair<ll,ll>
#define pii pair<ll,pi>
#define f first
#define mp make_pair
#define s second
#define pb push_back
#define mod 1000000007


int p[100007],pre[100007];
void sieve(){
    p[0]=p[1]=0;
    for(int i=2;i*i<100007;i++){
        if(!p[i]){
            for(int j=i*i;j<100007;j+=i){
                p[j]=1;
            }
        }
    }
    for(int i=2;i<100007;i++){
        pre[i]+=pre[i-1];
        if(!p[i])pre[i]+=1;
    }
}


int main(){
    sieve();
    int g;
    cin>>g;
    while(g--){
        int n;
        cin>>n;
        cout<<(pre[n]%2?"Alice\n":"Bob\n");
    }
    return 0;
}