using System; class Solution { static void Main() { int g = int.Parse(Console.ReadLine()); int[] p = GetPrimes(100000); int maxI = p.Length; while (g-- > 0) { int n = int.Parse(Console.ReadLine()); int i = 0; while (i < maxI && p[i] <= n) ++i; Console.WriteLine(i % 2 == 1 ? "Alice" : "Bob"); } } static int[] GetPrimes(int n) { int[] lp = new int[n + 1]; int[] pr = new int[9592]; int k = 0; for (int i = 2; i <= n; ++i) { if (lp[i] == 0) { lp[i] = i; pr[k++] = i; } for (int j = 0; j < pr.Length && pr[j] <= lp[i] && i * pr[j] <= n; ++j) { lp[i * pr[j]] = pr[j]; } } return pr; } }