#CF2123A. 黑板游戏
黑板游戏
A. 黑板游戏
时间限制:1 秒
内存限制:256 兆字节
最初,黑板上写有从 到 的所有整数。
在每一轮中:
- Alice 先选择黑板上一个整数 ,并将其擦除;
- 然后 Bob 选择黑板上一个整数 ,使得 ,并将其擦除。
游戏轮流进行,直到某一方无法行动为止 —— 最先无法行动的一方输。双方均采取最优策略,判断谁获胜。
我们定义 当且仅当 是 的整数倍。
输入
第一行包含一个整数 ()—— 测试用例的数量。
每个测试用例仅一行,包含一个整数 ()—— 黑板上整数的数量(即 到 )。
输出
对于每个测试用例,输出一行,若 Alice 在最优策略下获胜,则输出 "Alice",若 Bob 获胜则输出 "Bob"。
输出大小写不敏感(例如 "aLiCe"、"alice"、"ALICE"、"alICE" 均视为 "Alice")。
样例
输入
5
2
4
5
7
100
输出
Alice
Bob
Alice
Alice
Bob
说明
- 第一个样例:假设 Alice 选择 ,则 Bob 无法选择任何数,Alice 立即获胜。
- 第二个样例:假设 Alice 选择 ,则 Bob 可以选择 ;接着 Alice 选择 ,则 Bob 可以选择 ;此时 Alice 没有剩余数字,Bob 获胜。