using namespace std;	
	#include <bits/stdc++.h>
	#include <string.h>
	//typedef long long int long long int;

	//int a[1005][10050];

	long long int min3(long long int a,long long int b,long long int c)
	{
		return min(a,min(b,c));
	}

	map<int,int> prime;
	int a[100005]={0};

	void seive()
	{
		int curr=1;
		
		for(int i=2;i<100001;i++)
		{
			if(a[i]==0)
			{
				a[i]=curr++;
				for(int j=2*i;j<100005;j+=i)
				{
					a[j]=-1;
				}
			}
		}

		for(int i=2;i<100001;i++)
		{
			if(a[i]!=-1)
				curr=a[i];
			a[i]=curr;
		}
		//cout<<curr<<endl;
	}

	int main() 
	{
		
		seive();
		int g,n;

		//cout<<prime.size();
		cin>>g;
		while(g--)
		{
			cin>>n;
			//cout<<a[n]<<" ";
			if(a[n] & 1)
				cout<<"Alice"<<endl;
			else
				cout<<"Bob"<<endl;
		}

	}