背景

xiaomao问号ටᆼට？

题目描述

帮助xiaomao找到消失的ABC！ 拉丁方格是由字母 A 、B 和 C 组成的3×3 方格，这样的方格就是拉丁方格：

• 在每一行中，字母 A 、B 和 C 各出现一次，并且
• 在每列中，字母A 、B 和C 各出现一次。

例如，一个可能的情况如下所示。

【A B C】

【C A B】

【B C A】

给你一个拉丁方格，但是其中一个字母被换成了问号? 。请找出被替换的字母。

输入

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

每个测试用例包含三行，每行由三个字符组成，表示拉丁方阵。每个字符是 A、B、C 或者 ?。

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

输出

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

Samples

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

A
B
C

限制

1s, 1024KiB for each test case.