#include <stdio.h>

int main(void) {
	// your code goes here
	int t;scanf("%d",&t);
	while(t--)
	{
	    int i,j;
	    int n;scanf("%d",&n);
    	int arr[100005];
    	for(i=1;i<=100000;i++)
    	arr[i]=1;
    	
    	for(i=2;i<=100000;i++)
    	{
    	    if(arr[i]==1)
    	    {
    	        for(j=2*i;j<=100000;j+=i)
    	        arr[j]=0;
    	    }
    	}
    	arr[1]=0;
    	int c=0;
    	for(i=1;i<=n;i++)
    	if(arr[i]==1)
    	c++;
    	if(c%2==0)
    	printf("Bob\n");
    	else
    	printf("Alice\n");
	}
	
	return 0;
}