题目描述

字母方阵是一个由字母 A、B 和 C 组成的 $3×3$ 网格，满足以下条件：

• 在每一行中，字母 A、B 和 C 分别出现一次；
• 在每一列中，字母 A、B 和 C 分别出现一次。

例如，下面是一个可能的字母方阵的示例。

$\left[\begin{matrix}A&B&C\\C&A&B\\B&C&A\end{matrix}\right]$

你被给定一个字母方阵，但其中一个字母被替换成了问号 ?。找到被替换的那个字母。

输入格式

输入的第一行包含一个整数 $t(1≤t≤108)$ — 测试用例的数量。

每个测试用例包含三行，每行三个字符，表示字母方阵。每个字符是 A、B、C 或 ? 中的一个。

每个测试用例都是一个字母方阵，其中恰好有一个字母被替换成了问号 ?。

输出格式

对于每个测试用例，输出被替换的字母。

测试样例

3
ABC
C?B
BCA
BCA
CA?
ABC
?AB
BCA
ABC

A
B
C

样例说明

以下是三个测试用例的正确字母方阵：

$\left[\begin{matrix}A&B&C\\C&A&B\\B&C&A\end{matrix}\right]$ $\left[\begin{matrix}B&C&A\\C&A&B\\A&B&C\end{matrix}\right]$ $\left[\begin{matrix}C&A&B\\B&C&A\\A&B&C\end{matrix}\right]$