#5566. 坚持战斗
坚持战斗
题目描述
在未来的太空战争中,小 A 和小 B 分别控制着一艘宇宙飞船,飞船的燃料储备决定了它们的机动能力。
- 小 A 的飞船有 单位燃料;
- 小 B 的飞船有 单位燃料;
- 双方轮流行动,每次必须消耗 单位燃料来维持飞船运转,战斗中无法补充燃料,一旦耗尽就会失去战斗力。
战斗规定,双方会抽签决定谁先行动:
- 若抽签结果 ,则小 A 先手;
- 若抽签结果 ,则小 B 先手。
当轮到某方行动时,如果燃料为,则该方战败,另一方获胜。
输入格式
- 第一行包含一个整数 ,表示测试数据的组数。
- 接下来 行,每行包含 个整数 ,分别表示小 A 的燃料、小 B 的燃料和先手抽签结果。
输出格式
输出一行,共 个字母,每个字母对应一组测试数据的结果:
- 若小 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 为例:
- ,小 A 先行动;
- 小 A 燃料减 1 后变为 1;
- 小 B 行动时燃料减 1 后变为 0;
- 小 B 燃料耗尽,小 A 获胜。