Alice 和 Bob 正在玩游戏。
它们以正整数 $$$n$$$ 开始,并轮流对其进行运算。每回合玩家都可以从 $$$n$$$ 中减去除 $$$1$$$ 或 $$$n$$$ 以外的除数之一。在他/她的回合中无法采取行动的玩家失败。爱丽丝总是先行动。
请注意,它们每回合都会减去当前数字的除数。
您需要找出如果两名玩家都发挥最佳状态,谁将赢得比赛。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例都包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^9$$$) — 初始数字。
输出
对于每个测试用例,如果爱丽丝将赢得游戏,则输出“爱丽丝”;如果鲍勃将获胜,则输出“鲍勃”,如果两个玩家都发挥最佳。
示例
输入 #1
4 1 4 12 69
输出 #1
Bob Alice Alice Bob
注意
在第一个测试用例中,游戏立即结束,因为 Alice 无法移动。
在第二个测试用例中,Alice 可以减去 $$$2$$$ 使得 $$$n = 2$$$,然后 Bob 无法移动,因此 Alice 获胜。
在第三个测试用例中,Alice 可以减去 $$$3$$$,使得 $$$n = 9$$$。 Bob 唯一的举动是减去 $$$3$$$ 并使 $$$n = 6$$$。现在,Alice 可以再次减去 $$$3$$$,并且 $$$n = 3$$$。那么鲍勃就无法采取行动,所以爱丽丝获胜。