传统题 1000ms 256MiB

xiaomao问号?

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

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.

2024ACM新生积分赛 Round #4

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-11-2 13:00
结束于
2024-11-2 18:00
持续时间
5 小时
主持人
参赛人数
34