#!/bin/ruby require 'prime' N = 1e5.to_i + 1 primes = Prime.each(N).to_a g = gets.to_i g.times do n = gets.to_i puts primes.take_while { |x| x <= n }.count.odd? ? 'Alice' : 'Bob' end