#!/bin/ruby
require 'prime'


a=Hash.new(0)
num=0
(1...10**5).each{|i|
    if i.prime?
        num=num+1
    end
    a[i]=num
    }

g = gets.strip.to_i
for a0 in (0..g-1)
    n = gets.strip.to_i
    if a[n].odd?
        puts "Alice"
    else
        puts "Bob"
    end
    # your code goes here
end