import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class alice {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int g = in.nextInt();
        int[] a = new int[g];
        int[] b= new int[g];
        for(int a0 = 0; a0 < g; a0++){
             a[a0] = in.nextInt();
             b[a0]=a[a0];
        }
        boolean[] prime = new boolean[100001];
        for(int i=0;i<=100000;i++)
            prime[i]=true;
        prime[0]=false;
        prime[1]=false;
        for(int i=2;i*i<=100000;i++){
            if(prime[i]==true){
                for(int j=i*i;j<=100000;j=j+i){
                    prime[j]=false;
                }
            }
        }
       
        Arrays.sort(a);
        HashMap<Integer,Integer> h = new HashMap<Integer,Integer>();
        int k=2,count=0;
        for(int i=0;i<g;i++){
            int dest = a[i];
            for(;k<=dest;k++){
                if(prime[k]==true)
                    count++;
            }
            h.put(a[i],count);
        }
        for(int i=0;i<g;i++){
        	int temp=h.get(b[i]);
        	if(temp%2==0)
                System.out.println("Bob");
            else
                System.out.println("Alice");
        }
    }
}