时空限制

1S/512M

题目描述

有两个人 A 和 B 进行若干场比赛，规则规定：若比赛过程中一方领先另一方 $2$ 场，则比赛立即结束，领先方获胜。现给出比赛结果序列，请找出获胜者。保证比赛一定有获胜者且比赛最后才能决定出获胜者。

格式

输入格式

输入包含多组测试数据。 第一行包含一个整数 $T$，表示测试组数。

接下来 $T$ 行，每行包含一个由 A 和 B 组成的字符串 $s$，表示比赛的获胜者的序列（$s_i =$ A 则表示 第 $i$ 场比赛 A 获胜， $s_i =$ B 同理）。序列保证合法（最后一场结束后一方领先 $2$ 场）。

输出格式

输出 $T$ 行，每行一个字符（A 或 B），表示对应测试用例的获胜者。

样例

样例输入 #1

3
AA
ABABBB
ABABAA

样例输出 #1

A
B
A

数据规模

对于 $100\%$ 的测试数据，$1 \leq T \leq 100$，$2 \leq |s| \leq 100$，且 $s_i \in \{$A，B$\}$。