#include using namespace std; #define pb push_back #define F first #define S second #define sd(x) scanf("%d", &x) #define sl(x) scanf("%lld", &x) #define ss(x) scanf("%s", x) #define sc(x) scanf(" %c", &x) #define sz(x) x.size() #define debug(X) cerr << " --> " << #X << " = " << X << endl #define clr(x) memset(x, 0, sizeof x) #define all(x) x.begin(), x.end() #define rep(i, begin, end) for(__typeof(end) i =(begin)-((begin)>(end));i!=(end)-((begin)>(end));i+=1-2*((begin)>(end))) #define endl "\n" typedef long long ll; typedef pair pii; typedef vector vi; const int N = 112345, LG = 21, mod = 1000000007, M = N; const double eps = 1e-3, pi = acos(-1.0); const ll INF = 1123456789123456789LL; bool sieve[N]; int pre[N]; int main() { //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); sieve[0] = sieve[1] = true; for(ll i = 2; i < N; ++i) { if(sieve[i]) continue; for(ll j = i * i; j < N; j += i) { sieve[j] = true; } } for(int i = 2; i < N; ++i) pre[i] = pre[i - 1] + 1 - sieve[i]; int g; sd(g); while(g--){ int n; sd(n); int x = pre[n]; if((x & 1) == 0) printf("Bob\n"); else printf("Alice\n"); } return 0; }