#5566. 坚持战斗

坚持战斗

题目描述

在未来的太空战争中,小 A 和小 B 分别控制着一艘宇宙飞船,飞船的燃料储备决定了它们的机动能力。

  • 小 A 的飞船有 XX 单位燃料;
  • 小 B 的飞船有 YY 单位燃料;
  • 双方轮流行动,每次必须消耗 11 单位燃料来维持飞船运转,战斗中无法补充燃料,一旦耗尽就会失去战斗力。

战斗规定,双方会抽签决定谁先行动:

  • 若抽签结果 n=0n = 0,则小 A 先手;
  • 若抽签结果 n=1n = 1,则小 B 先手。

当轮到某方行动时,如果燃料为00,则该方战败,另一方获胜。

输入格式

  • 第一行包含一个整数 tt,表示测试数据的组数。
  • 接下来 tt 行,每行包含 33 个整数 X,Y,nX, Y, n,分别表示小 A 的燃料、小 B 的燃料和先手抽签结果。

输出格式

输出一行,共 tt 个字母,每个字母对应一组测试数据的结果:

  • 若小 A 获胜,输出 A
  • 否则输出 B

样例输入 1

1
2 1 0

样例输出 1

A

样例输入 2

2
2 2 0
2 2 1

样例输出 2

BA

样例输入 3

5
3 3 0
3 3 1
5 3 0
6 7 1
8 6 0

样例输出 3

BAABA

样例解释

以样例 1 为例:

  • n=0n = 0,小 A 先行动;
  • 小 A 燃料减 1 后变为 1;
  • 小 B 行动时燃料减 1 后变为 0;
  • 小 B 燃料耗尽,小 A 获胜。

数据规模与限制

  • 1t101 \leq t \leq 10
  • 0X,Y1000 \leq X, Y \leq 100
  • 0n10 \leq n \leq 1