using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace hrHourRank44 { class Program { static void Main(string[] args) { var primes = GetPrimes(10 * 10 * 10 * 10 * 10); var numCases = int.Parse(Console.ReadLine()); while (numCases-- > 0) { var n = int.Parse(Console.ReadLine()); var possiblePrimes = 0; for (int i = 2; i <= n; i++) { if (!primes[i]) { ++possiblePrimes; } } Console.WriteLine(possiblePrimes % 2 == 0 ? "Bob" : "Alice"); } } private static bool[] GetPrimes(int v) { var ret = new bool[v + 1]; ret[0] = true; ret[1] = true; var sqrtV = Math.Sqrt(v); for (int i = 2; i <= sqrtV; i++) { for (int j = i * 2; j <= v; j += i) { ret[j] = true; } } return ret; } } }