#B0212. 奇偶游戏

奇偶游戏

题目描述

Aki 与 Boro 正在玩一个数字削减游戏,初始数字为 nn

  • Aki 先手;
  • 在 Aki 的回合,他必须从当前数字中减去一个正偶数;
  • 在 Boro 的回合,他必须从当前数字中减去一个正奇数;
  • 每次减去的数都不能超过当前数字;
  • 无法操作的人输。

两人都采用最优策略。请判断谁会获胜。

输入格式

第一行一个整数 tt 表示测试组数。

接下来 tt 行,每行一个整数 nn

输出格式

对于每组数据,输出一行 Aki 或 Boro,表示获胜者。

样例

6
1
2
3
4
9
10
Boro
Aki
Boro
Aki
Boro
Aki

样例解释

  • n=1n = 1 时,Aki 无法减去正偶数,直接输。
  • n=2n = 2 时,Aki 可以一次减去 22,使数字变成 00,立刻获胜。
  • n=3n = 3 时,Aki 只能减去 22,剩下 11。随后 Boro 减去 11 获胜。

继续观察可以发现:若 nn 为偶数,Aki 可以直接一次减去整个 nn;若 nn 为奇数,Aki 无法一步结束,而 Boro 始终能把最后一步拿到。

数据范围

  • 1t1051 \le t \le 10^5
  • 1n10181 \le n \le 10^{18}