#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int g; 
    scanf("%d",&g);
    while(g--){
        unsigned long long int a,i,j; 
        scanf("%lld",&a);
        
	int ans=0;
	char *q;
	q=(char*)calloc(a+1,sizeof(char));
	memset(q,'0',a+1);
	memset(q,'1',2);
	for(i=2;i<=a;i++){
		if(q[i]=='0'){
			for(j=i*2;j<=a;j+=i){
				q[j]='1';
			}
		}
	}
	for(i=0;i<=a;i++){
		if(q[i]=='0'){
		    ans++;
	    }
    }
    if(ans%2==0){
    	printf("Bob\n");
	}else{
		printf("Alice\n");
	}    
	free(q);
    }
    return 0;
}