Alice 和 Bob 有两个整数 $$$p$$$ 和 $$$q$$$,他们正在用这些数字玩游戏。玩家轮流进行,爱丽丝先行。在轮到他们时,玩家可以执行以下两个操作之一:
- 将$$$p$$$减一(如果$$$p \gt 0$$$则可以执行此操作);
- 将 $$$q$$$ 减一(如果 $$$q \gt 1$$$ 则可以执行此操作)。
当$$$p = 0$$$ 且$$$q = 1$$$ 时游戏结束。
如果在游戏过程中的任何时刻分数 $$$\frac{p}{q}$$$ 等于 的值 分数 $$$\frac{2}{3}$$$。否则,爱丽丝获胜。
给定 $$$p$$$ 和 $$$q$$$ 的初始值,如果两个玩家都发挥最佳,则确定游戏的获胜者。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个输入案例由一行组成,其中包含两个整数 $$$p$$$ 和 $$$q$$$ ($$$1 \le p, q \le 10^{18}$$$)。
输出
对于每个输入情况,输出:
- "爱丽丝“如果爱丽丝赢了;
- "鲍勃“如果鲍勃赢了。
示例
输入复制
64 610 1415 157 127000000000000000 104872757157825821000000000000000000 1000000000000000000
输出复制
BobBobAliceAliceBobAlice
注意
在第一个输入情况中,按值计算,分数已经等于 $$$\frac{2}{3}$$$,因此 Bob 获胜。
在第二种输入情况下,一种可能的游戏顺序如下:
- 最初 $$$p = 10,q = 14$$$;
- 轮到 Alice 后 $$$p = 9, q = 14$$$;
- 轮到 Bob $$$p = 9, q = 13$$$;
- 轮到 Alice 后 $$$p = 9, q = 12$$$;
- 轮到 Bob $$$p = 8,q = 12$$$。
Bob 获胜,因为 $$$\frac{8}{12}$$$ 等于 $$$\frac{2}{3}$$$。可以证明,在这个例子中,在两名玩家都发挥最佳水平的情况下,鲍勃总是获胜。
对于第三个输入情况,Alice 的最佳策略将是尽可能长时间地减少 $$$q$$$。在这种情况下,无论鲍勃的行为如何,游戏都将以对爱丽丝有利的方式结束。