object Solution { def loop(gamer: String, remaining: Vector[Int]): String = { if (remaining.headOption.getOrElse(1) == 1) gamer else { val nextGamer = if (gamer == "Alice") "Bob" else "Alice" val p = remaining.head val nextRemaining = remaining.drop(1).filterNot(x => x % p == 0) loop(nextGamer, nextRemaining) } } def main(args: Array[String]) { val numGames = readLine().toInt (0 until numGames).foreach { _ => { val n = readLine().toInt val xs = (2 to n).toVector println(loop("Bob", xs)) } } } }