拉丁方阵是一个 $3\times 3$ 的网格，只由字母 A、B、C 组成，并满足：

• 每一行中 A、B、C 各出现一次；
• 每一列中 A、B、C 各出现一次。

例如，下面是一个合法的拉丁方阵：

ACB
BAC
CBA

现在给你一个拉丁方阵，但其中恰好有一个字母被替换成了问号 ?。请找出被替换掉的字母。

输入格式

• 第一行一个整数 $t$（$1 \le t \le 10^8$），表示测试用例数量。
• 每个测试用例包含 3 行，每行 3 个字符，表示这个 $3\times 3$ 方阵。每个字符是 A、B、C 或 ? 之一。
• 保证每个测试用例原本是拉丁方阵，且恰好只有一个位置是 ?。

输出格式

对每个测试用例输出一行：被替换掉的字母（A/B/C）。

由于答案唯一，无需额外固定规则。

样例

输入

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

输出

A
B
C