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.

见题面 Input 部分

见题面 Output 部分