#!/bin/python import sys, copy def IsPrime(n): if n == 1: return False for i in range(2, (n//2)+1): if n % i == 0: return False return True def Turn(s, player, turnNum, history, result): pr = [] for i in s: if IsPrime(i): pr.append(i) #print "pr", turnNum, player, pr validMove = False for i in pr: #Remove multiples pr2 = copy.deepcopy(pr) mult = [] for v in pr2: if v % i == 0: mult.append(v) for v in mult: pr2.remove(v) history2 = copy.copy(history) history2.append(i) Turn(pr2, 1-player, turnNum+1, history2, result) validMove = True if not validMove and turnNum > result[0]: #print "history", history result[0] = turnNum g = int(raw_input().strip()) for a0 in xrange(g): n = int(raw_input().strip()) # your code goes here #print "n", n player = 0 result = [0] history = [] Turn(list(range(1, n+1)), player, 0, history, result) #print "result", result[0] % 2 if result[0] % 2 == 0: print "Bob" else: print "Alice"