#include <bits/stdc++.h>
using namespace std;

typedef long long int lld;
typedef long double ldb;

#define f first
#define s second
#define mp make_pair
#define pb push_back
int f[100010];
// in the name of god
bool isprime[100010];
int main(){
	for(lld i = 2; i < 100001; i++){
		if(isprime[i]) continue;
		f[i] = 1;
		for(lld j = i*i; j < 100001; j+=i){
			isprime[j] = 1;
		}
	}
	for(int i = 1; i < 100001; i++) f[i]+=f[i-1];
	lld g;
	cin >> g;
	while(g--){
		lld n;
		cin >> n;
		
		if(f[n]%2==0) puts("Bob"); else puts("Alice");
	}
}