#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int DocFile();
int XuLi();

/* ============================================================================ */
/* ============================================================================ */

#define fi "TEST.INP"
#define fo ""
#define For(i,l,r) for(int i=(int)l; i<=(int)r; i++)
#define Ford(i,r,l) for(int i=(int)r; i>=(int)l; i--)
#define pb push_back
#define ll long long
const int infi = 2e9;
const int mod = 1e9+7;
const int maxn = 1e5;
const int N = maxn+10;
typedef int mang[N];
mang a; int n;
mang s; int t;

/* ============================================================================ */
/* ============================================================================ */

int Init()
{
    a[0] = a[1] = 0;
    For(i,2,maxn)
        if (a[i]==0)    {
            s[++t] = i;
            int j = i*2;
            while (j<=maxn)
                a[j] = 1,   j += i;
        }
    return 0;
}

/* ============================================================================ */

int main()
{
    Init();
//    freopen(fi, "r", stdin);
    int test;
    scanf("%i", &test);
    while (test--)
    {
        DocFile();
        XuLi();
    }
    return 0;
}

/* ============================================================================ */
/* ============================================================================ */

int DocFile()
{
    scanf("%i", &n);
    return 0;
}

/* ============================================================================ */

int TKNP(int l, int r, int x)
{
    if (l > r)  return 0;
    int m = (l+r)/2;
    if (s[m]<=x && x<s[m+1])
        return m;
    if (s[m]>x)
        return TKNP(l,m-1,x);
    else return TKNP(m+1,r,x);
}

/* ---------------------------------- */

int XuLi()
{
    s[t+1] = maxn+1;
    int x = TKNP(1,t,n);
    if (x%2)
        printf("Alice\n");
    else printf("Bob\n");
    return 0;
}