坚持战斗

题目描述

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

• 小 A 的飞船有 $X$ 单位燃料。
• 小 B 的飞船有 $Y$ 单位燃料。

双方轮流行动，每次必须消耗 1 单位燃料来维持飞船运转（战斗中无法补充燃料），一旦燃料耗尽就会失去战斗力。 战斗规定，双方会抽签决定谁先行动：

• 如果抽签结果 $n$ 等于 0，则小 A 先手。
• 如果抽签结果 $n$ 等于 1，则小 B 先手。

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

输入格式

输入包含 $t$ 组测试数据。 第一行包含一个整数 $t$。 接下来 $t$ 行，每行包含 3 个整数，分别表示 $X, Y, n$ 的值。

输出格式

输出一行，共输出 $t$ 个字母。如果小 A 获胜，则输出 A，否则输出 B。

样例

样例输入

1
2 1 0

样例输出

A

样例输入

2
2 2 0
2 2 1

样例输出

BA

样例输入

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

样例输出

BAABA

数据范围

• 对于所有的测试数据，满足 $1 \leq t \leq 10$，$0 \leq X, Y \leq 100$，$0 \leq n \leq 1$。

样例解释

样例 1 解释： $n = 0$ 所以小 A 先行动， 小 A 燃料 $2-1=1$。 小 B 燃料 $1-1=0$。 小 B 没有燃料了所以小 A 获胜。