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

const int maxn = 100009;

int prCnt[maxn];

bool isPrime(int k) {
    for (int t = 2; t * t <= k; t++) {
        if (k % t == 0) return false;
    }
    return true;
}

int main()
{
    for (int k = 2; k < maxn; k++) {
        prCnt[k] = prCnt[k - 1] + isPrime(k);
    }

    int g; scanf("%d", &g);
    while (g--) {
        int n; scanf("%d", &n);
        if (prCnt[n] % 2 == 0) {
            printf("Bob\n");
        }
        else {
            printf("Alice\n");
        }
    }
}