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

Латинский квадрат — это сетка $$$3 \times 3$$$, состоящая из букв $$$\texttt{A}$$$, $$$\texttt{B}$$$ и $$$\texttt{C}$$$ таким образом, что:

  • в каждой строке буквы $$$\texttt{A}$$$, $$$\texttt{B}$$$ и $$$\texttt{C}$$$ появляются по одному разу, и
  • в каждом столбце буквы $$$\texttt{A}$$$, $$$\texttt{B}$$$ и $$$\texttt{C}$$$ появляются по одному разу.
Например, один из возможных латинских квадратов показан ниже. $$$$$$\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \\ \texttt{C} & \texttt{A} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \end{bmatrix}$$$$$$

Вам дан латинский квадрат, но одна из букв была заменена вопросительным знаком $$$\texttt{?}$$$. Найдите букву, которая была заменена.

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

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

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

Каждый набор представляет собой латинский квадрат, в котором ровно одна из букв заменена вопросительным знаком $$$\texttt{?}$$$.

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

Для каждого набора входных данных выведите букву, которая была заменена.

Пример
Входные данные
3
ABC
C?B
BCA
BCA
CA?
ABC
?AB
BCA
ABC
Выходные данные
A
B
C
Примечание

Правильные латинские квадраты для наборов входных данных примера показаны ниже:

$$$$$$\begin{bmatrix} \texttt{A} & \texttt{B} & \texttt{C} \\ \texttt{C} & \color{red}{\texttt{A}} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \end{bmatrix} \quad \begin{bmatrix} \texttt{B} & \texttt{C} & \texttt{A} \\ \texttt{C} & \texttt{A} & \color{red}{\texttt{B}} \\ \texttt{A} & \texttt{B} & \texttt{C} \\ \end{bmatrix} \quad \begin{bmatrix} \color{red}{\texttt{C}} & \texttt{A} & \texttt{B} \\ \texttt{B} & \texttt{C} & \texttt{A} \\ \texttt{A} & \texttt{B} & \texttt{C} \\ \end{bmatrix}$$$$$$