题目描述

Aki 与 Boro 正在玩一个整数博弈，初始数字为 $n$。

• Aki 先手；
• 每回合，当前玩家可以执行以下两种操作之一：
  1. 任选一个当前数字的大于 $1$ 的奇因子 $d$，令 $n=\dfrac{n}{d}$；
  2. 若 $n>1$，也可以直接令 $n=n-1$。
• 如果轮到某位玩家时无法进行任何操作，则该玩家输。

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

输入格式

第一行一个整数 $t$ 表示测试组数，满足 $1\le t\le 1000$。

接下来 $t$ 行，每行一个整数 $n$，满足 $1\le n\le 10^{12}$。

输出格式

对于每组数据，输出一行 Aki 或 Boro。

12
1
2
3
4
5
6
7
8
9
10
18
36

Boro
Aki
Aki
Boro
Aki
Boro
Aki
Boro
Aki
Boro
Aki
Aki

Hint

样例解释：

• $n=1$ 时无法操作，先手直接输。
• $n=2$ 时，Aki 可以执行 $2 o1$，直接获胜。
• $n=3$ 时，Aki 可以选择奇因子 $3$，执行 $3 o1$ 获胜。
• $n=6$ 时，Aki 无论走 $6 o5$ 还是 $6 o2$，都会把必胜局面送给 Boro，因此 $6$ 是先手必败态。