#!/bin/python import sys global number_set global current_player current_player = False # 0 = alice | 1 = bob def test_prime(num): if num <= 3: return True; for i in range(3, num): if (num % i == 0): return False return True def get_move(): legal = False global number_set max_prime = 0 prime = 0 prime_set = [] for n in number_set: if test_prime(n): legal = True removal = [n] for i in number_set: if i != n: if i % n == 0: removal.append(i) if len(removal) > max_prime: max_prime = len(removal) prime = n prime_set = removal if legal == True: number_set = [x for x in number_set if x not in prime_set] return legal g = int(raw_input().strip()) for a0 in xrange(g): current_player = False n = int(raw_input().strip()) # your code goes here global number_set number_set = range(2, n + 1); in_game = True while in_game: #print ("Bob" if current_player else "Alice") + "'s turn" #print number_set #print "-------------------" in_game = get_move() current_player = not current_player print "Bob" if current_player else "Alice"