#!/bin/python3 import sys class Game(): primes = [2,3] lastn=4 def get_nprime(self, n): count = 0 for i in range( Game.lastn+1, n+1 ): is_prime = True for p in Game.primes: if i>p and i%p==0 : is_prime = False break if( is_prime ) : Game.primes.append(i) for p in Game.primes: if p > n : return count count += 1 if Game.lastn < n : Game.lastn = n return count g = int(input().strip()) for a0 in range(g): n = int(input().strip()) # your code goes here game = Game() if( game.get_nprime(n) %2 ==0 ): print("Bob") else: print("Alice")