311043: CF1926A. Vlad and the Best of Five

A. Vlad and the Best of Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Vladislav has a string of length $5$, whose characters are each either $\texttt{A}$ or $\texttt{B}$.

Which letter appears most frequently: $\texttt{A}$ or $\texttt{B}$?

Input

The first line of the input contains an integer $t$ ($1 \leq t \leq 32$) — the number of test cases.

The only line of each test case contains a string of length $5$ consisting of letters $\texttt{A}$ and $\texttt{B}$.

All $t$ strings in a test are different (distinct).

Output

For each test case, output one letter ($\texttt{A}$ or $\texttt{B}$) denoting the character that appears most frequently in the string.

ExampleInput

8
ABABB
ABABA
BBBAB
AAAAA
BBBBB
BABAA
AAAAB
BAAAA

Output

B
A
B
A
B
A
A
A

题目大意：弗拉德有一个长度为5的字符串，由字符'A'和'B'组成。问哪个字母出现得更频繁：'A'还是'B'？

输入数据格式：
- 第一行输入一个整数t（1≤t≤32）——测试用例的数量。
- 每个测试用例包含一行，是一个由'A'和'B'组成的长度为5的字符串。
- 所有t个字符串在测试中都是不同的（不重复）。

输出数据格式：
- 对于每个测试用例，输出一个字母（'A'或'B'），表示该字符串中出现频率最高的字符。

例：
输入：
```
8
ABABB
ABABA
BBBAB
AAAAA
BBBBB
BABAA
AAAAB
BAAAA
```
输出：
```
B
A
B
A
B
A
A
A
```题目大意：弗拉德有一个长度为5的字符串，由字符'A'和'B'组成。问哪个字母出现得更频繁：'A'还是'B'？ 输入数据格式： - 第一行输入一个整数t（1≤t≤32）——测试用例的数量。 - 每个测试用例包含一行，是一个由'A'和'B'组成的长度为5的字符串。 - 所有t个字符串在测试中都是不同的（不重复）。 输出数据格式： - 对于每个测试用例，输出一个字母（'A'或'B'），表示该字符串中出现频率最高的字符。 例： 输入： ``` 8 ABABB ABABA BBBAB AAAAA BBBBB BABAA AAAAB BAAAA ``` 输出： ``` B A B A B A A A ```