Description

Alice和Bob经常一起玩游戏。游戏规则如下： 1、 开始时有N颗石子。 2、 Bob和Alice轮流移去一些石子。每一次，他们都可以移去p^k颗石子。p是一个素数，例如2，3，5，…，而k是一个非负整数。 3、 移去最后一颗石子的人获胜。如果他们两个都以各自的最优策略玩这个游戏，问谁能赢？不过，这一次是Bob先移去石子。

Input

第1行是一个正整数T，表示测试数据的组数。每个测试例包含一个整数N(0<N<100000)

Output

对每个测试数据会产生一个输出。输出内容将是获胜者的姓名，如“Bob”或者“Alice”（输出中不包含引号）。

Sample Input

2
5
6

Sample Output

Bob
Alice

HINT

Source

NBU OJ