#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool isPrime(int n) { if (n <= 1) { return 0; } if (n == 2) { return true; } if (!(n % 2)) { return false; } for (int i = 2; i*i <= n; i++) { if (!(n % i)) { return 0; } } return 1; } int main(){ int g; cin >> g; for(int a0 = 0; a0 < g; a0++){ int n; cin >> n; int totalprime = 0; for(int i= 1 ; i <= n ;++i){ if(isPrime(i)){ totalprime += 1; } } if(totalprime%2){ cout << "Alice" <