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}$?

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).

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