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

const int N = 100010;

int pr[N], f[N];
void sieve() {
    pr[0] = pr[1] = 1;
    for (int i = 2; i < N; ++i) if (!pr[i]) {
        for (int j = i+i; j < N; j += i) pr[j] = 1;
    }
}

int n;
void solve() {
    cin >> n;
    if (f[n] & 1) printf("Alice\n");
    else printf("Bob\n");
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    sieve();
    for (int i = 1; i < N; ++i) f[i] = f[i-1] + (pr[i] == 0);
    /// MULTITEST
    int t; cin >> t;
    while(t--)

    solve();
}