xhy 正在学习博弈论,他遇到了一道经典的题:给定 $$$n$$$ 个石子,Alice 和 Bob 可以从中轮流拿走一定数量的石子,Alice先手,每次最多可以拿走 $$$k$$$ 个石子,最少需要拿走 $$$1$$$ 个石子,拿完最后一个石子的人获胜。给定 $$$n,\ k$$$,双方都希望自己获胜且绝顶聪明,问最后谁会获胜。
xhy 经过了一年的学习后,才勉强学会了这题。此时 Cai_Guang 又给 xhy 出了一道新题:初始有一堆包含 $$$n$$$ 个石子的石子堆,Alice 和 Bob 可以轮流往石子堆放一定数量的石子,Alice 先手,轮到某位玩家放石子的时候,若当前石子堆中有 $$$x$$$ 个石子,则他最少可以往石子堆中放 $$$1$$$ 个石子,最多可以放 $$$x$$$ 个石子,石子堆中石子的数量不能超过 $$$k$$$ 个,最后无法放石子的玩家失败。给定 $$$n, \ k$$$,双方都希望自己获胜且绝顶聪明,请问最后谁会获胜?
xhy 被 Cai_Guang 的题难住了,他很希望能通过这题,你能帮帮他吗?
第一行包含一个整数 $$$T$$$ ( $$$1\leq T \leq 2\times 10^5$$$),表示 $$$T$$$ 组测试数据。
对于每组测试数据:
第一行包含两个用空格分隔的整数 $$$n,\ k$$$,分别表示初始石子堆中石子的个数,和石子堆中最多能存在的石子数量。($$$1\leq n \leq k \leq 10^{9}$$$)
对于每组测试数据:
输出一行一个字符串,如果 Alice 获胜,输出 'Alice',如果 Bob 获胜,输出 'Bob',如果无法判断胜负,输出'unknown'。(不包含引号)
21 22 2
Alice Bob
51 52 53 84 84 10
Alice Bob Bob Alice Bob
| Название |
|---|


