A. 棘手的模板

时间限制：每个测试 $2$ 秒
内存限制：每个测试 $256$ MB

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

定义一个模板为一个长度为 $n$ 的字符串 $t$，由小写和/或大写拉丁字母组成。对于所有 $i$（$1 \le i \le n$），若满足以下条件，则称字符串 $s$ 与模板 $t$ 匹配：

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

相应地，如果至少有一个 $i$ 不满足上述条件，则该字符串与模板不匹配。

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

输入

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

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

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

输出

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

样例

输入

4
1
a
b
c
2
aa
bb
aa
10
mathforces
luckforces
adhoccoder
3
acc
abd
abc

输出

YES
NO
YES
NO

说明

在第一个测试用例中，你可以使用模板 "C"。字符串 $a$ 和 $b$ 的第一个字母与 'c' 不同，因此它们与模板匹配。字符串 $c$ 的第一个字母等于 'c'，因此它与模板不匹配。

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