题目描述

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

输入要求

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

输出要求

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

输入样例

2
5
6

输出样例

Bob
Alice

提示

来源

NBU OJ