#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PLL;
#define mp make_pair
#define pb push_back
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
	vector <bool> prime(100005,true);
	vector <LL> cnt(100005,0);
	for(LL i=2;i<=100000;i++){
		cnt[i]=cnt[i-1];
		if(prime[i]==true){
			cnt[i]++;
			for(LL j=i+i;j<=100000;j+=i){
				prime[j]=false;
			}
		}
	}
	LL test;cin>>test;
	while(test--){
		LL n;cin>>n;
		if(cnt[n]%2==0){
			cout<<"Bob\n";
		}else{
			cout<<"Alice\n";
		}
	}
    return 0; 
}