#B0213. 三倍终局
三倍终局
题目描述
Aki 与 Boro 玩一个整数游戏,初始整数为 。
- Aki 先手;
- 每次操作时,当前玩家必须把整数改成 或 ;
- 如果某位玩家完成自己的这一步后,新的整数是 的倍数,那么该玩家立刻获胜;
- 若总共进行了 步仍无人获胜,则判定 Boro 获胜。
两人都采用最优策略。请判断获胜者。
输入格式
第一行一个整数 表示测试组数,满足 。
接下来 行,每行一个整数 ,满足 。
输出格式
对于每组数据,输出一行 Aki 或 Boro。
9
1
2
3
4
5
6
7
8
9
Aki
Aki
Boro
Aki
Aki
Boro
Aki
Aki
Boro