#include <algorithm>
#include <cassert>
#include <cmath>
#include <complex>
#include <cstdlib>
#include <deque>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <list>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;
typedef long long ll;
const int SI_SZ = 1000000;
int si[SI_SZ+5];
vector<int> pr;
void buildsieve()
{
    for(int i=2;(i*i)<=SI_SZ;i++)
    {
        if(si[i]!=0)
            continue;
        for(int j=i*i;j<=SI_SZ;j+=i)
            si[j]=1;
    }
    for(int i=2;i<=SI_SZ;i++)
        if(si[i]==0)
            pr.push_back(i);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	buildsieve();
	int t,n;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int v = lower_bound(pr.begin(), pr.end(), n) - pr.begin() + (si[n]==0);
		if(v%2==0||n==1)
			cout<<"Bob\n";
		else
			cout<<"Alice\n";
	}
}