#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define fst first
#define snd second
#define fore(i,a,b) for(int i=a,ThxDem=b;i<ThxDem;++i)
using namespace std;
typedef long long ll;

bool p[100005];
int sp[100005];

int main(){
	memset(p,true,sizeof(p));p[0]=p[1]=0;
	fore(i,2,100005){
		if(p[i]){
			for(int j=i+i;j<100005;j+=i)p[j]=false;
		}
		sp[i]=sp[i-1]+p[i];
	}
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		puts(sp[n]%2?"Alice":"Bob");
	}
	return 0;
}