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) {
        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
            boolean[] A = new boolean[n+1];
            for(int i=2;i<=Math.sqrt((double) n);i++)
            {
                if(!A[i])
                    for(int j=i*i;j<=n;j+=i)
                        A[j] = true;
            }
            int count = 0;
            for(int i = 2;i<=n;i++)
                if(!A[i])
                {
                    count++;
                    //System.out.println("i : " + i);
                }
            if(count%2 == 1)
                System.out.println("Alice");
            else
                System.out.println("Bob");
        }
    }
}