Vladislav 有一个长度为 $5$ 的字符串，其中每个字符只能是 A 或 B。

请判断在该字符串中，A 和 B 哪个出现得更频繁，并输出出现次数更多的那个字母。

输入格式

第一行输入一个整数 $t$（$1 \le t \le 32$），表示测试用例数量。

接下来 $t$ 行，每行一个长度为 $5$ 的字符串，只由字母 A 和 B 组成。

保证同一次输入中的 $t$ 个字符串两两不同（互不相同）。

输出格式

对每个测试用例输出一行一个字母：

• 输出出现次数更多的字母：A 或 B

样例

输入：

8
ABABB
ABABA
BBBAB
AAAAA
BBBBB
BABAA
AAAAB
BAAAA

输出：

B
A
B
A
B
A
A
A