#include <iostream>

using namespace std;

int main() {
    std::ios::sync_with_stdio(false);
    
    int P[100001] = { 0 };
    int S[100001] = { 0 };
    for (int i = 2; i <= 100000; i++) {
        S[i] = S[i - 1];
        if (!P[i]) {
            for (int j = i; j <= 100000; j += i) {
                P[j] = i;
            }
            S[i]++;
        }
    }

    int G, N;

    cin >> G;

    for (int i = 0; i < G; i++) {
        cin >> N;

        if (S[N] % 2 == 1) {
            cout << "Alice" << endl;
        } else {
            cout << "Bob" << endl;
        }
    }
    
    return 0;
}