/**/ #include using namespace std; /***********************************************/ /* Dear online judge: * I've read the problem, and tried to solve it. * Even if you don't accept my solution, you should respect my effort. * I hope my code compiles and gets accepted. * ___ __ _______ _______ * |\ \|\ \ |\ ___ \ |\ ___ \ * \ \ \/ /|_\ \ __/| \ \ __/| * \ \ ___ \\ \ \_|/__\ \ \_|/__ * \ \ \\ \ \\ \ \_|\ \\ \ \_|\ \ * \ \__\\ \__\\ \_______\\ \_______\ * \|__| \|__| \|_______| \|_______| */ const long long mod = 1000000007; vector ps; bitset<100100> np; void sieve() { np[0] = np[1] = 1; for(int i = 0;i < 100100;i++) { if(np[i]) continue; ps.push_back(i); for(int j = 2;j * 1ll * i < 100100;j++) { np[j * i] = true; } } } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); sieve(); int t,n,res; cin>>t; while(t--) { cin>>n; res = upper_bound(ps.begin(),ps.end(),n) - ps.begin(); if(res&1) { cout<<"Alice\n"; }else { cout<<"Bob\n"; } } return 0; } /**/