/*
TASK: Alice and Bob's Silly Game
LANG: C++
*/
#include <bits/stdc++.h>
using namespace std;
#define X first
#define Y second
#define EPS 1e-9
#define ALL(x) (x).begin(),(x).end()
#define mp(x,y) make_pair((x),(y))
#define pb(x) push_back((x))
#define FOR(i,st,ed) for(int (i)=(st);(i)<(ed);(i)++)
typedef pair<int,int> PII;
typedef vector<int> vi;
typedef vector<pair<int,int> > vii;
typedef long long LL;

int N,M,T;
bool chk[100005];
int v[100005];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	//freopen("xxx.in","r",stdin);
	//freopen("xxx.out","w",stdout);
	int i,j,k;
	chk[1]=1;
	for(i=2;i<=100000;i++)
    {
        if(chk[i])
            continue;
        for(j=i+i;j<=100000;j+=i)
            chk[j]=1;
    }
    for(i=2;i<=100000;i++)
    {
        if(chk[i]==0)
            v[i]++;
        v[i]+=v[i-1];
    }
	cin >> T;
	while(T--)
	{
	    cin >> k;
	    if(v[k]%2)
            cout << "Alice\n";
        else
            cout << "Bob\n";
	}
	return 0;
}