#include <bits/stdc++.h>
using namespace std;
int g,n;
int a[100005],b[100005];
int main(){
    for (int i=2;i*i<=100000;i++)
        if (a[i]==0)
        for (int j=i*i;j<=100000;j+=i)
        a[j]=1;
    for (int i=2;i<=100000;i++)
        b[i]=b[i-1]+1-a[i];
    cin>>g;
    while (g--){
        cin>>n;
        if (b[n]%2==0)cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }
    return 0;
}