#B0212. 奇偶游戏
奇偶游戏
题目描述
Aki 与 Boro 正在玩一个数字削减游戏,初始数字为 。
- Aki 先手;
- 在 Aki 的回合,他必须从当前数字中减去一个正偶数;
- 在 Boro 的回合,他必须从当前数字中减去一个正奇数;
- 每次减去的数都不能超过当前数字;
- 无法操作的人输。
两人都采用最优策略。请判断谁会获胜。
输入格式
第一行一个整数 表示测试组数。
接下来 行,每行一个整数 。
输出格式
对于每组数据,输出一行 Aki 或 Boro,表示获胜者。
样例
6
1
2
3
4
9
10
Boro
Aki
Boro
Aki
Boro
Aki
样例解释
- 当 时,Aki 无法减去正偶数,直接输。
- 当 时,Aki 可以一次减去 ,使数字变成 ,立刻获胜。
- 当 时,Aki 只能减去 ,剩下 。随后 Boro 减去 获胜。
继续观察可以发现:若 为偶数,Aki 可以直接一次减去整个 ;若 为奇数,Aki 无法一步结束,而 Boro 始终能把最后一步拿到。