#include<iostream>
using namespace std;
int main(){
	int i,j;
	bool pri[100001];
	pri[0] = true;
	pri[1] = true;
	for(i=2;i*i<=100000;i++){
		if(!pri[i]){
			for(j=2*i;j<=100000;j+=i){
				pri[j] = true;
			}
		}
	}
	int cont[100001];
	for(i=0;i<=100000;i++){
		cont[i] = 0;
	}
	cont[0] = 0;
	cont[1] = 1;
	for(i=2;i<=100000;i++){
		cont[i] += cont[i-1];
		if(pri[i]==false){
			cont[i] += 1;
		}
	}
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int val = cont[n];
		if(val%2==0){
			cout<<"Alice"<<endl;
		}
		else{
			cout<<"Bob"<<endl;
		}
	}
}