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();
        int[] v = new int[g];
        for(int a0 = 0; a0 < g; a0++){
            int n = in.nextInt();
            v[a0] = n;
        }
        int max = v[0];
        for (int i = 1; i < g; i++)
            if (v[i] > max)
                max = v[i];
            
        boolean[] sieve = new boolean[max+1];
        for (int i = 0; i < max+1; i++)
            sieve[i] = true;
        sieve[1] = false;
        
        for (int factor = 2; factor*factor <= max; factor++) {
            for (int k = 2; factor*k <= max; k++) {
                sieve[factor*k] = false;
            }
        }
        
        int[] cum = new int[max+1];
        int count = 0;
        for (int i = 2; i < max+1; i++) {
            if (sieve[i])
                count++;
            cum[i] = count;
        }
        
        for (int i = 0; i < v.length; i++) {
            System.out.println((cum[v[i]])%2 == 0 ? "Bob":"Alice");
        }
        
        
    }
}