#include <bits/stdc++.h>

    using namespace std;

#define N int(1e5+10)

int t, n, a[N];
bool isP[N];
int f[N];

void Sang(int m)
{
    isP[1] = 0;
    for (int i = 2; i <= int(sqrt(m)); i++)
    if (!isP[i]){
        int j = i*i;
        while (j <= m){
            isP[j] = 1;
            j += i;
        }
    }
}

int main()
{

    scanf("%d", &t);
    Sang(100000);
    for (int i = 2; i <= 100000; i++)
    if (!isP[i]) f[i] += f[i - 1] + 1;
    else f[i] = f[i - 1];
    while (t){
        scanf("%d", &n);
        int m = f[n];
        if (m % 2 == 0){
            printf("Bob\n");
        }
        else{
            printf("Alice\n");
        }
        t--;
    }
}