Alice和Bob在玩一个游戏,他们两个轮流从一堆石子里取若干个石子,取走最后一颗石子的人获胜。
已知每次都是Alice先手,且一共有n颗石子。Alice和Bob每次可以取 1 颗或 2 颗石子,两个人都是采用最优策略,请问谁将获得游戏的胜利
输入
第一行为一个整数 t , 表示有 t 组测试样例
接下来包括 t 行,第 i 行表示第 i 组测试样例。每行包括一个数字 n , 表示石子的数量
1 \leq t \leq 10
1 \leq n \leq 10000
输出
输出共 t 行,第 i 行表示第 i 组测试样例的答案
样例
| 标准输入 复制文本 |
5 3 2 6 5 1 |
| 标准输出 复制文本 |
Bob Alice Bob Alice Alice |
| 标准输入 复制文本 |
3 999 1001 10000 |
| 标准输出 复制文本 |
Bob Alice Alice |
来源
2021年蓝桥杯选拔赛模拟赛第二场