#include <cstdio>
#include <algorithm>

using namespace std;

const int N = 1000010;
int a[N], f[N];

int main()
{
    for (int i = 2; i < N; i++) if (!f[i])
    {
        a[i] = 1;
        for (int j = 2; i * j < N; j++) f[i * j] = true;
    }
    for (int i = 2; i < N; i++) a[i] += a[i - 1];
    int g;
    scanf("%d", &g);
    while (g--)
    {
        int n;
        scanf("%d", &n);
        if (a[n] & 1) printf("Alice\n"); else
        printf("Bob\n");
    }
    return 0;
}