#include #include #include #include #include using namespace std; vectorprimes; vectorprime; void primeGen(int lim) { //prime is vector,primesshould be declared globally. int sq = sqrt(lim) + 1; prime.assign(lim + 1, true); for (int i = 0; i sq)continue; for (int j = i*i; j <= lim; j += i) prime[j] = false; } } } int main() { //fio; primeGen(100005); int t; cin >> t; while (t--) { int n; cin >> n; if (n == 1){cout << "Bob\n"; continue;} int i = 0; for (i = 0; i < primes.size(); i++) { if (primes[i + 1] > n)break; } i++; if (i & 1)cout << "Alice\n"; else cout << "Bob\n"; } return 0; }