#include #include #include #include #include using namespace std; vector prime; void FindPrime() { bool num[100000]; for(int i = 0; i < 100000; i++) { num[i] = true; } int m = 100000; for(int i = 2; i < sqrt(m); i++) { if(num[i]) { for(int j = pow(i, 2); j < m; j += i) { num[j] = false; } } } for(int i = 2; i < m; i++) { if(num[i]) { prime.push_back(i); } } } int n, t; int main() { FindPrime(); cin >> t; for(int j = 0; j < t; j++) { cin >> n; int ans = 0; for(int i = 0; i < prime.size(); i++) { if(prime[i] <= n) { ans++; } } if(ans % 2 == 0) { cout << "Bob" << endl; } else { cout << "Alice" << endl; } } return 0; }