import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.*;
 
class Solution{
    
	public static void main(String[] args) throws java.lang.Exception{
		// TODO Auto-generated method stub
		
		InputStreamReader r=new InputStreamReader(System.in);  
        BufferedReader br=new BufferedReader(r);
        
        int MAX = (int)1e6 + 1;
        boolean isprime[] = new boolean[MAX];
        Arrays.fill(isprime, true);
        isprime[0] = false;
        isprime[1] = false;
        for (int i = 2; i < MAX; i++) 
        {
            if (isprime[i]) 
            {
                for (int j = 2 * i; j < MAX; j+=i) 
                {
                    isprime[j] = false;
                }
            }
        }
        
        int primecount[]=new int[MAX];
        primecount[0]=0;
        primecount[1]=0;
        for (int i = 2; i < MAX; i++) 
        {
            if (isprime[i]) 
            {
                primecount[i]=primecount[i-1] + 1;
            }
            else
            {
                primecount[i]=primecount[i-1];
            }
        }
        
        int test=Integer.parseInt(br.readLine());
        for(int t=0;t<test;t++)
        {
            int n=Integer.parseInt(br.readLine());
            if(n>1&&primecount[n]%2!=0)
            System.out.println("Alice");
            else
            System.out.println("Bob");
        }
	}
}