#include <cmath>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

#define NMAX (100000 + 7)
#define LL long long

int g, n, ciur[NMAX];

inline void build_ciur()
{
    ciur[1] = 1;
    for(int i = 2; i< NMAX-123; i++)
    {
        if(ciur[i]) continue;
        for(int j = 2*i; j< NMAX-123; j+=i)
        {
            ciur[j] = 1;
        }
    }
}

int main()
{
    build_ciur();
    //for(int i = 1; i<= 10; ++i) printf("%d ", ciur[i]);
    //printf("\n");
    for(int i = 1; i< NMAX; ++i) ciur[i] += ciur[i-1];
    scanf("%d", &g);
    for(; g; --g)
    {
        scanf("%d", &n);
        if((n-ciur[n]) % 2 == 0) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}