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

public class Solution {

    public static void main(String[] args) {
        int c=0;
        int[]p=new int[100001];
        p[1]=0;
        for(int i=2;i<=100000;i++){
                int s=(int)Math.sqrt(i);
                int j;
                for(j=2;j<=s;j++){
                    if(i%j==0)
                        break;
                }
                if(j>s)
                    c++;
            p[i]=c;
            }
        Scanner in = new Scanner(System.in);
        int g = in.nextInt();
        for(int a0 = 0; a0 < g; a0++){
            int n = in.nextInt();
            
            // your code goes here
            
            if(p[n]%2==0)
                System.out.println("Bob");
            else
                System.out.println("Alice");
        }
    }
}