import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Question2 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int g = in.nextInt(); ArrayList results = new ArrayList<>(); fillResults(results); for(int a0 = 0; a0 < g; a0++){ int n = in.nextInt(); // your code goes here //getWhoWillWin(n); System.out.println(results.get(n)); } } private static void fillResults(ArrayList results) { // TODO Auto-generated method stub int numberOfPrime=0; boolean isPrime; results.add("d"); results.add("Bob"); for (int i = 2; i <=100000; i++) { isPrime = true; for (int j =2 ; j<=(int)Math.sqrt(i) ; j++) { if (i%j==0) { isPrime=false; break; } } if (isPrime) { numberOfPrime++; } if (numberOfPrime%2==1) { results.add("Alice"); }else{ results.add("Bob"); } } } private static void getWhoWillWin(int n) { // TODO Auto-generated method stub int numberOfPrime=0; boolean isPrime; for (int i = 2; i <=n; i++) { isPrime = true; for (int j =2 ; j<=(int)Math.sqrt(i) ; j++) { if (i%j==0) { isPrime=false; break; } } if (isPrime) { numberOfPrime++; } } if (numberOfPrime>=0 && numberOfPrime%2==1) { System.out.println("Alice"); }else{ System.out.println("Bob"); } } }