CF1922A.Tricky Template

You are given an integer $n$ and three strings $a, b, c$, each consisting of $n$ lowercase Latin letters.

Let a template be a string $t$ consisting of $n$ lowercase and/or uppercase Latin letters. The string $s$ matches the template $t$ if the following conditions hold for all $i$ from $1$ to $n$:

• if the $i$-th letter of the template is lowercase, then $s_i$ must be the same as $t_i$;
• if the $i$-th letter of the template is uppercase, then $s_i$ must be different from the lowercase version of $t_i$. For example, if there is a letter 'A' in the template, you cannot use the letter 'a' in the corresponding position of the string.

Accordingly, the string doesn't match the template if the condition doesn't hold for at least one $i$.

Determine whether there exists a template $t$ such that the strings $a$ and $b$ match it, while the string $c$ does not.

给你一个整数 $n$ 和三个字符串 $a, b, c$，每个字符串均由 $n$ 个小写拉丁字母组成。

定义一个模板为一个长度为 $n$ 的字符串 $t$，其中每个字符可以是小写或大写的拉丁字母。字符串 $s$ 匹配模板 $t$，当且仅当对所有 $i$（从 $1$ 到 $n$）均满足以下条件：

• 若模板的第 $i$ 个字符为小写字母，则 $s_i$ 必须与 $t_i$ 完全相同；
• 若模板的第 $i$ 个字符为大写字母，则 $s_i$ 必须不同于 $t_i$ 的小写形式。例如，若模板中某位置为字母 'A'，则对应位置的字符串中不能使用字母 'a'。

相应地，若存在至少一个 $i$ 不满足上述条件，则称字符串 $s$ 不匹配该模板。

请判断：是否存在一个模板 $t$，使得字符串 $a$ 和 $b$ 均匹配 $t$，而字符串 $c$ 不匹配 $t$。

The first line contains an integer $t$ ($1 \le t \le 1000$) — the number of test cases.

The first line of each test case contains an integer $n$ ($1 \le n \le 20$) — the length of the given strings.

The next three lines contain the strings $a, b$ and $c$. Each string consists of exactly $n$ lowercase Latin letters.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 20$）—— 给定字符串的长度。

接下来三行分别包含字符串 $a$、$b$ 和 $c$。每个字符串均由恰好 $n$ 个小写拉丁字母组成。

For each testcase, print "YES" if there exists a template $t$ such that the strings $a$ and $b$ match it, while the string $c$ does not. Otherwise, print "NO".

对于每个测试用例，如果存在一个模板 $t$，使得字符串 $a$ 和 $b$ 均能匹配该模板，而字符串 $c$ 不能匹配，则输出 "YES"；否则输出 "NO"。

In the first test case, you can use the template "C". The first letter of strings $a$ and $b$ differ from 'c', so they match the template. The first letter of string $c$ equals 'c', so it doesn't match.

In the third test case, you can use the template "CODEforces".

在第一个测试用例中，你可以使用模板 “C”。字符串 $a$ 和 $b$ 的首字母均不为 'c'，因此它们与该模板匹配；而字符串 $c$ 的首字母为 'c'，因此不匹配。

在第三个测试用例中，你可以使用模板 “CODEforces”。