#include <bits/stdc++.h>

using namespace std;

int u[100001];

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    int t;
    cin >> t;
    for (int i = 2;i <= 100000;i ++) {
        if (u[i] == 1) continue;
        for (int j = i + i;j <= 100000;j += i) {
            u[j] = 1;
        }
    }
    while (t --) {
        int n;
        cin >> n;
        int cnt = 0;
        for (int i = 1;i <= n;i ++) {
            if (!u[i]) cnt ++;
        }
        if (cnt % 2 == 0) cout << "Alice";
        else cout << "Bob";
        cout << endl;
    }
    return 0;
}