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

const int MX = 1e5;

bool isprime[MX + 10];
int cnt[MX + 10];

void sieve() {
    memset(isprime, 1, sizeof(isprime));
    memset(cnt, 0, sizeof(cnt));
    for(int p = 2; p*p <= MX; p++) {
        if(isprime[p]) for(int j = p*p; j <= MX; j += p) {
            isprime[j] = false;
        }
    }
    for(int k = 2; k <= MX; k++) {
        cnt[k] = isprime[k] + cnt[k-1];
    }
}

int main() {
    sieve();
    int g; cin >> g;
    for(int i = 0; i < g; i++) {
        int v; cin >> v;
        if(cnt[v] & 1) cout << "Alice\n";
        else cout << "Bob\n";
    }
}