#include <vector>
#include <iostream>

using namespace std;

int main()
{
    bool notprime[100001] = {true, true};
    for (int i = 4; i <= 100000; i += 2) notprime[i] = true;
    for (int i = 3; i <= 100000; i += 2) {
        for (int j = i * 2; j <= 100000; j += i) notprime[j] = true;
    }
    vector <int> primes;
    primes.push_back(2);
    for (int i = 3; i <= 100000; i += 2) if (!notprime[i]) primes.push_back(i);
    int g, n;
    cin >> g;
    for (int i = 0; i < g; i++) {
        cin >> n;
        int ans = 0;
        while (ans < primes.size() && primes[ans] <= n) ans++;
        if (ans % 2) cout << "Alice\n";
        else cout << "Bob\n";
    }
    return 0;
}