#B0215. 钱包互换
钱包互换
题目描述
桌上有两个钱包,左边钱包里有 枚硬币,右边钱包里有 枚硬币。
- Aki 先手,且 Aki 总是面对左边钱包;
- Boro 后手,且 Boro 总是面对右边钱包;
- 在自己的回合,当前玩家可以先选择是否交换左右两个钱包的位置;
- 然后,他必须从自己面前的钱包中取走恰好 枚硬币;
- 若在作出最优交换后,自己面前的钱包仍为空,则无法操作并输掉游戏。
两人都采用最优策略。请判断谁会获胜。
输入格式
第一行一个整数 表示测试组数,满足 。
接下来 行,每行两个整数 ,满足 。
输出格式
对于每组数据,输出一行 Aki 或 Boro。
5
1 1
1 2
10 0
7 8
100 100
Boro
Aki
Boro
Aki
Boro