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

int main() {
    const int N = 1e5 + 10;
    vector<bool> t(N, true);
    vector<int> psum(N);
    for (int i = 2; i < N; i++) {
        psum[i] = psum[i - 1];
        if (t[i]) {
            psum[i]++;
            for (int j = i * 2; j < N; j += i) {
                t[j] = false;
            }
        }
    }
    int g;
    cin >> g;
    while (g--) {
        int n;
        cin >> n;
        puts(psum[n] % 2 != 0 ? "Alice" : "Bob");
    }
}