logo AlgoBeat OnlineJudge
登录 注册

#212620. 不眠之夜

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

由于 Alice 和 Bob 在玩一个长达 回合的游戏,所以今夜显然是一个不眠之夜。


Alice 和 Bob 在玩一个游戏。最初,游戏的裁判会给出三个正整数 。Alice 先手。

对于某一回合,如果该回合由 Alice 出手,则她可以:

  • 加上一个 的整数。

如果该回合由 Bob 出手,他可以:

  • 如果这是第一次轮到他,或者他在他的上一次出手中没有选择将 变为 ,则他可以将 变为
  • 他也可以不进行任何操作。

游戏共持续 个回合。若某一回合结束后或第一回合开始前 ,则 Alice 获胜。若 回合后 仍然不为 ,则 Bob 获胜。

现在,作为游戏的裁判,你只知道初始时的三个正整数 。你希望知道在两个人绝顶聪明的情况下,谁会赢得游戏。

输入格式

本题包含多组测试数据。

第一行一个正整数 ,表示数据组数。

对于每组数据:

输入一行共三个整数,

输出格式

输出一个长度为 ,仅包含 的字符串 表示第 组数据 Alice 获胜, 表示第 组数据 Bob 获胜。

样例

样例输入 1

7
1 2 1
2 16 4
8 4 8
3 9 9
18 21 2
610993 1000000007 998244353
24435443432448 38434532845903285 348328453928549

样例输出 1

ABBABAB

数据范围与提示

样例 #1 解释

对于第一组数据,初始时 ,Alice 直接将 加上 即可得到 ,所以 Alice 获胜。

对于第二组数据,初始时 ,两人按最优策略进行游戏时,游戏的流程如下:

  • Alice 将 加上 ,得到
  • Bob 决定将 变为 ,得到
  • Alice 将 加上 ,得到
  • Bob 由于上一次进行了操作,所以这次不能操作。
  • Alice 将 加上 ,得到
  • Bob 决定将 变为 ,得到
  • Alice 将 加上 ,得到
  • Bob 由于上一次进行了操作,所以这次不能操作。
  • Alice 将 加上 ,得到
  • Bob 决定将 变为 ,得到
  • Alice 将 加上 ,得到
  • Bob 由于上一次进行了操作,所以这次不能操作。
  • Alice 将 加上 ,得到
  • Bob 决定将 变为 ,得到
  • Alice 将 加上 ,得到
  • Bob 由于上一次进行了操作,所以这次不能操作。
  • Alice 将 加上 ,得到
  • Bob 决定将 变为 ,得到
  • ……(不断循环)
  • 回合后, 仍然没有变为 ,所以 Bob 获胜。

数据范围

对于 的数据,

子任务 特殊性质 得分
1
2
3
4
5 无特殊性质