#!/bin/ruby require "set" require "prime" g = gets.strip.to_i for a0 in (0..g-1) n = gets.strip.to_i #s = Set.new [*(1..n).to_a] count = Prime.each(n).to_a.size if count.even? || count == 0 puts "Bob" else puts "Alice" end end