Alice和Bob在玩一个游戏,他们两个轮流从一堆石子里取若干个石子,取走最后一颗石子的人获胜。
已知每次都是Alice先手,且一共有n颗石子。Alice和Bob每次可以取 1 到 m (包括 1 和 m )颗石子,两个人都是采用最优策略,请问谁将获得游戏的胜利
输入
第一行为一个整数 t , 表示有 t 组测试样例
接下来包括 t 行,第 i 行表示第 i 组测试样例。每行包括两个数字 n、m , 分别表示石子的数量和每次最多能拿走的石子数量
1 \leq t \leq 10
1 \leq n \leq 10000
1 \leq m \leq n
输出
输出共 t 行,第 i 行表示第 i 组测试样例的答案
样例
| 标准输入 复制文本 |
5 5 3 4 3 9 2 10 10 8 7 |
| 标准输出 复制文本 |
Alice Bob Bob Alice Bob |
| 标准输入 复制文本 |
3 10000 999 1000 1000 500 1 |
| 标准输出 复制文本 |
Bob Alice Bob |