#B0213. 三倍终局

三倍终局

题目描述

Aki 与 Boro 玩一个整数游戏,初始整数为 nn

  • Aki 先手;
  • 每次操作时,当前玩家必须把整数改成 n1n-1n+1n+1
  • 如果某位玩家完成自己的这一步后,新的整数是 33 的倍数,那么该玩家立刻获胜;
  • 若总共进行了 1010 步仍无人获胜,则判定 Boro 获胜。

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

输入格式

第一行一个整数 tt 表示测试组数,满足 1t1051\le t\le 10^5

接下来 tt 行,每行一个整数 nn,满足 1n10181\le n\le 10^{18}

输出格式

对于每组数据,输出一行 AkiBoro

9
1
2
3
4
5
6
7
8
9
Aki
Aki
Boro
Aki
Aki
Boro
Aki
Aki
Boro