#include <iostream>
#include <set>
#include <map>

#define MAX_N 100000
std::set<int> primes;
std::map<int, int> count;

void gen_primes() {
    for (int i = 2; i <= MAX_N; i++)
        primes.insert(i);

    int p = 1;

    while (true) {
        auto it = primes.upper_bound(p);
        if (it == primes.end())
            break;

        p = *it;

        for (int i = 2 * p; i <= MAX_N; i += p) {
            primes.erase(i);
        }
    }

    int c = 0;
    for (auto it = primes.begin(); it != primes.end(); it++) {
        count[*it] = c;
        c++;
    }
}

int main(int argc, char* argv[]) {
    gen_primes();

    int g;
    std::cin >> g;

    for (int i = 0; i < g; i++) {
        int n;
        std::cin >> n;

        auto it = count.upper_bound(n);
        //std::cout << n << " " << it->second << "\n";

        if (it->second % 2 == 0)
            std::cout << "Bob\n";
        else
            std::cout << "Alice\n";
    }
}