#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 false; if(n==2) return true; else { for(int i=2; i<=sqrt(n); i++){ if(n%i==0){ return false; } } } return true; } int count_p(int n){ int a=0; for(int i=1; i<=n; i++){ if(isPrime(i)){ a = a+1; } } return a; } int main(){ int g; cin >> g; for(int a0 = 0; a0 < g; a0++){ int n; cin >> n; if(n<2){ cout <<"Bob" << endl; } else if(n==2){ cout << "Alice" << endl; } else { int a = count_p(n); if(a%2==0){ cout <<"Bob" << endl; }else{ cout << "Alice" << endl; } } } return 0; }