A. Влад и лучший из пяти
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Владислава есть строка длины $$$5$$$, символы в которой могут быть только $$$\texttt{A}$$$ или $$$\texttt{B}$$$.

Какой символ встречается чаще: $$$\texttt{A}$$$ или $$$\texttt{B}$$$?

Входные данные

Первая строка ввода содержит целое число $$$t$$$ ($$$1 \leq t \leq 32$$$) — количество наборов входных данных.

Единственная строка в каждом наборе входных данных содержит строку длиной $$$5$$$, состоящую из символов $$$\texttt{A}$$$ и $$$\texttt{B}$$$.

Все $$$t$$$ строк теста различны.

Выходные данные

Для каждого набора входных данных выведите одну букву ($$$\texttt{A}$$$ или $$$\texttt{B}$$$), обозначающую символ, который встречается чаще всего в строке.

Пример
Входные данные
8
ABABB
ABABA
BBBAB
AAAAA
BBBBB
BABAA
AAAAB
BAAAA
Выходные данные
B
A
B
A
B
A
A
A