#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>

using namespace std;

const int N=100010;
int primepi[N];
char sieve[N];
int a[2000];

int main(){
	int i, j, g;
	scanf("%d", &g);
	for(i=0;i<g;i++)
	{
		scanf("%d", &a[i]);
	}
	for(i=2;i<N;i++)
	{
		if(!sieve[i])
		{
			primepi[i]=1;
			for(j=i+i;j<N;j=j+i)
			{
				sieve[j]=1;
			}
		}
	}
	for(i=1;i<N;i++)
	{
		primepi[i]+=primepi[i-1];
	}
	for(i=0;i<g;i++)
	{
		if(primepi[a[i]]&1)
		{
			printf("Alice\n");
		}
		else
		{
			printf("Bob\n");
		}
	}
	return 0;
}