#include<bits/stdc++.h>
#define ll long long
#define MOD 1000000007
using namespace std;

int main(){
	ll t;cin>>t;
	ll prime[100100]={0};
	ll isprime[100100]={0};
	for(int i=2; i<=100000; i++){
		isprime[i] = isprime[i-1];
		if(!prime[i]){
			for(int j=i; j<=100000; j+=i)prime[j] = 1;
			isprime[i]++;
		}
	}	
	while(t--){
		ll n;cin>>n;	
		if(!(isprime[n]&1))cout<<"Bob\n";
		else cout<<"Alice\n";

	}
	return 0;
}