#include <bits/stdc++.h>
using namespace std;

int main() {

	int n = 1234567;
	vector<char> prime (n+1, true);
	prime[0] = prime[1] = false;
	for (int i=2; i<=n; ++i)
    if (prime[i])
        if (i * 1ll * i <= n)
            for (int j=i*i; j<=n; j+=i)
                prime[j] = false;


	int t;
	scanf("%d", &t);

	while (t--) {
		int x;
		cin >> x;

		int cnt = 0;
		for (int i = 1; i <= x; i++) {
			if (prime[i] == true)
				cnt++;
		}
	
		string ans = (cnt&1) ? "Alice" : "Bob";
		cout << ans << '\n';
	}

	return 0;
}