#include #define pb push_back #define mp make_pair #define mt make_tuple #define ll long long unsigned #define pii pair #define tii tuple #define N 100005 #define mod 2000003 #define X first #define Y second #define eps 0.0000000001 #define all(x) x.begin(),x.end() #define tot(x) x+1,x+n+1 using namespace std; int g,i,n,c,x,sol[N],j; bitsetviz; int main() { cin.sync_with_stdio(0); cout.sync_with_stdio(0); cin>>g; sets; c=1; for(i=2; i*i<=100000; i++) { if(!viz[i]) { c=1-c; for(j=i; j<=100000; j+=i) viz[j]=1; } sol[i]=c; } for(; i<=100000; i++) { if(!viz[i]) { c=1-c; } sol[i]=c; } sol[1]=1; for(; g; g--) { cin>>n; c=sol[n]; if(c==1) cout<<"Bob\n"; else cout<<"Alice\n"; } return 0; }