import java.io.ByteArrayInputStream; import java.io.InputStream; import java.io.PrintWriter; import java.util.*; /** * Created by Tim Kilian on 13.12.16 * Inspired by Uwi Tenpen */ public class AliceAndBobsSillyGame { InputStream in; PrintWriter out; Scanner sc; private final static String customIN = ""; private void solution() { int n = readInt(); int turn = 0; List a = new ArrayList<>(); for (int i = 0; i < n; i++) { a.add(i+1); } int prime = 2; while (a.size()!=1) { if (!removeFromSet(a, prime)) { prime = nextPrime(prime); continue; } prime = nextPrime(prime); turn++; } String winner = ((turn&1)==1) ? "Alice" : "Bob"; out.println(winner); } private boolean removeFromSet(List a, int prime) { boolean removed = false; for (Iterator iter = a.listIterator(); iter.hasNext(); ) { Integer i = iter.next(); if (i%prime==0) { iter.remove(); removed = true; } } return removed; } private boolean setOfPrimes(List a) { for (Integer i : a) { if (!isPrime(i)) return false; } return true; } private int nextPrime(int i) { if (i==2) return 3; do { i+=2; } while (!isPrime(i)); return i; } private static boolean isPrime(int num) { if (num < 2) return false; if (num == 2) return true; if (num % 2 == 0) return false; for (int i = 3; i * i <= num; i += 2) if (num % i == 0) return false; return true; } void solve() { int T = 1; T = readInt(); while (T-- > 0) { solution(); } } private void run() { in = customIN.isEmpty() ? System.in : new ByteArrayInputStream(customIN.getBytes()); out = new PrintWriter(System.out); sc = new Scanner(in); long time = System.currentTimeMillis(); solve(); out.flush(); if (!customIN.isEmpty()) printOut(System.currentTimeMillis() - time + " ms"); exit(); } public static void main(String[] args) { new AliceAndBobsSillyGame().run(); } private int readInt() { return sc.nextInt(); } private int[] readInt(int n) { int[] arr = new int[n]; for (int i = 0; i < n; i++) arr[i] = readInt(); return arr; } private long readLong() { return sc.nextLong(); } private long[] readLong(int n) { long[] arr = new long[n]; for (int i = 0; i < n; i++) arr[i] = readLong(); return arr; } private String readString() { return sc.next(); } private double readDouble() { return Double.parseDouble(readString()); } private static void printOut(Object... o) { System.out.println(Arrays.deepToString(o)); } private static void printArray(T[] arr) { for (T i : arr) System.out.print(i + " "); System.out.println(); } private void exit() { out.close(); System.exit(0); } }