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

#define ll long long
const int N = 1e5 + 5;

int freq[N];
bool composite[N];

int main(){
	for(int i = 2; i < N; i++){
		freq[i] = freq[i - 1];
		if(composite[i])	continue;
		for(int j = i + i; j < N; j += i)	composite[j] = 1;
		freq[i]++;
	}

	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int ans = freq[n] % 2;
		if(ans == 0)	cout<<"Bob"<<endl;
		else cout<<"Alice"<<endl;
	}
}