#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, dp[N] = {0};
bool isp[N] = {0};

void init() {
    isp[0] = isp[1] = 1;
    for (int i = 2; i * i < N; i++) {
        if (!isp[i]) {
            for (int k = i * i; k < N; k += i) isp[k] = 1;
        }
    }
}

int main() {
    cin >> n;
    init();
    for (int i = 1; i < N; i++) dp[i] = dp[i - 1] + 1 - isp[i];
    while (n--) {
        int x; cin >> x;
        if (dp[x] & 1) cout << "Alice" << endl;
        else cout << "Bob" << endl;
    }
}