#include <bits/stdc++.h>
#define maxn 100009
using namespace std;
bool flag[maxn];
int p[maxn],tot;
int sum[maxn];
void init(){
	flag[1] = 1;
	for(int i = 2; i < maxn; i++){
		if(!flag[i])
			p[tot++] = i;
		for(int j = 0; j < tot && i * p[j] < maxn; j++){
			flag[i * p[j]] = 1;
			if(i % p[j] == 0)
				break;
 		}
	}
	for(int i = 1; i < maxn; i++)
		sum[i] = sum[i - 1] + (flag[i] == 0);
}
int main(){
	int tt;
	cin >> tt;
	init();
	while(tt--){
		int n;
		scanf("%d" ,&n);
		if(sum[n] & 1)
			puts("Alice");
		else
			puts("Bob");
	}
	//system("pause");
	return 0;
}