#!/bin/ruby
require 'prime'

g = gets.strip.to_i
for a0 in (0..g-1)
    n = gets.strip.to_i
    # your code goes here
    total = 0
    (1..n).each do |num|
        total += 1 if num.prime?
    end
    if total % 2 == 1
        puts "Alice"
    else
        puts "Bob"
    end    
end