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

int pre[100005],sieve[100005];

void precal()
{
	sieve[1]=1;
	
	int i,j;
	
	for (i=2;i*i<=100000;i++)
	{
		for (j=2*i;j<=100000;j+=i)
		{
			if(sieve[j])
			continue;
			
			sieve[j]=1;
		}
	}
	
	for (i=1;i<=100005;i++)
	{
		pre[i]=pre[i-1]+(1-sieve[i]);
	}
	
}

int main()
{
	int g;
	precal();
	cin>>g;
	
	while(g--)
	{
		int n;
		cin>>n;
		
		if(pre[n]%2)
		{
			cout<<"Alice\n";
		}
		
		else cout<<"Bob\n";
		
	}
}