甜蜜的博弈_牛客题霸

Alice 和 Bob 一起玩过太多的游戏了，所以现在他们成为了一对情侣。在订婚之日，Bob 准备了颗钻石，并且打算和 Alice 轮流按照一种浪漫的规则取走若干个钻石，当某个人无法取走钻石时，这个人就输了。假设当轮到某个玩家行动时当前剩余钻石数量为，取钻石的规则如下：对于每个回合，玩家可以从以下三种操作中选择一个，然后换另一个玩家行动：如果且，玩家可以选择移除颗钻石。如果且，玩家可以选择移除颗钻石。如果，玩家可以选择移除颗钻石。由于女士优先，Alice 总是先手。她想知道，如果两位玩家都采取最优策略，谁将赢得这场游戏呢？

输入描述:

第一行包含一个整数 ()，表示测试用例的数量。接下来是 个测试用例，每个测试用例包含一个整数 ()，表示游戏的初始钻石数量。

输出描述:

对于每个测试用例，如果 Alice 在最优策略下能够赢得游戏，请输出 ；如果 Bob 在最优策略下能够赢得游戏，请输出 。

示例1

输入

输出

Alice
Bob
Alice

说明

对于第一个测试用例 ()：
Alice 可以移除  颗钻石，这样 Bob 就无法进行任何操作，Alice 获胜。

对于第二个测试用例 ()：
假如 Alice 移除  颗钻石，剩下  颗。此时，Bob 可以直接移除这  颗钻石，这样 Alice 就没有钻石可操作了，Bob 获胜；
假如 Alice 移除  颗钻石，剩下  颗。此时，Bob 可以直接移除这  颗钻石，这样 Alice 就没有钻石可操作了，Bob 获胜；
因此，无论 Alice 如何操作，都无法阻止 Bob 获胜。