import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static boolean puedeJugar(int[] p) { int cuentaNum = 0; int i = 1; while (cuentaNum == 0 && i < p.length) { if (p[i] > 0) { cuentaNum++; } i++; } return (cuentaNum > 0); } public static void whoWins(int n) { boolean alicePlay = true; boolean puede = true; int nums[] = new int[n]; for (int i = 0; i < n; i++) { nums[i] = i + 1; } while (puedeJugar(nums) && puede) { // Pelo el primer numero que encuentro y todos sus mĂșltiplos int p = 0; do { p++; } while ((p < n) && (nums[p] ==0)); if (p < n) { int primo = nums[p]; for (int i = 1; ((i < n) && ((primo * i) <= n)); i++) { nums[(primo * i)-1] = 0; } alicePlay = !alicePlay; } else { puede = false; } } System.out.println(alicePlay ? "Bob" : "Alice"); } 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 whoWins(n); } } }