#include using namespace std; typedef long long ll; typedef vector vi; typedef vector< vi > vvi; typedef vector vl; typedef pair pii; typedef pair pll; typedef vector vii; typedef vector< vii > vvii; typedef set si; typedef vector vsi; typedef set< pii> sii; typedef unordered_map umii; typedef map mii; typedef priority_queue pqi; typedef priority_queue pqii; #define mset(mas,val) memset(mas,val,sizeof(mas)) #define filln(x,val) fill_n(x.begin(),sz(x),val) #define all(x) x.begin(),x.end() #define fi first #define se second #define pres(a,x) x.find(a)!=x.end() #define cpres(a,x) find(all(x),a)!=x.end() #define pb push_back #define mp make_pair #define sz(x) x.size() #define szfor(i,x) for(size_t i=0;ib;i--) #define tr(it,x) for(auto it=x.begin();it!=x.end();it++) #define rtr(it,x) for(auto it=x.rbegin();it!=x.rend();it++) #define fast_io ios_base::sync_with_stdio(0); #define accuracy int precision = numeric_limits::digits10; ll MOD=1e9+7; ll MAX=1e17; si primes; bool mark[100005]; void gen(){ for(int i=2;i*i<=100005;i++){ if(mark[i]==0){ for(int j=i*i;j<100005;j+=i)mark[j]=1; } } for(int i=2;i<100005;i++){ if(mark[i]==0)primes.insert(i); } } int main(){ fast_io; int g,n;cin>>g; gen(); rep(i,g){ cin>>n; si::iterator it=primes.upper_bound(n); int ans=distance(primes.begin(),it); if(ans%2==0)cout<<"Bob\n"; else cout<<"Alice\n"; } }