#P1301A. Three Strings

    ID: 5200 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>implementationstrings*800

Three Strings

No submission language available for this problem.

Description

You are given three strings aa, bb and cc of the same length nn. The strings consist of lowercase English letters only. The ii-th letter of aa is aia_i, the ii-th letter of bb is bib_i, the ii-th letter of cc is cic_i.

For every ii (1in1 \leq i \leq n) you must swap (i.e. exchange) cic_i with either aia_i or bib_i. So in total you'll perform exactly nn swap operations, each of them either ciaic_i \leftrightarrow a_i or cibic_i \leftrightarrow b_i (ii iterates over all integers between 11 and nn, inclusive).

For example, if aa is "code", bb is "true", and cc is "help", you can make cc equal to "crue" taking the 11-st and the 44-th letters from aa and the others from bb. In this way aa becomes "hodp" and bb becomes "tele".

Is it possible that after these swaps the string aa becomes exactly the same as the string bb?

The input consists of multiple test cases. The first line contains a single integer tt (1t1001 \leq t \leq 100)  — the number of test cases. The description of the test cases follows.

The first line of each test case contains a string of lowercase English letters aa.

The second line of each test case contains a string of lowercase English letters bb.

The third line of each test case contains a string of lowercase English letters cc.

It is guaranteed that in each test case these three strings are non-empty and have the same length, which is not exceeding 100100.

Print tt lines with answers for all test cases. For each test case:

If it is possible to make string aa equal to string bb print "YES" (without quotes), otherwise print "NO" (without quotes).

You can print either lowercase or uppercase letters in the answers.

Input

The input consists of multiple test cases. The first line contains a single integer tt (1t1001 \leq t \leq 100)  — the number of test cases. The description of the test cases follows.

The first line of each test case contains a string of lowercase English letters aa.

The second line of each test case contains a string of lowercase English letters bb.

The third line of each test case contains a string of lowercase English letters cc.

It is guaranteed that in each test case these three strings are non-empty and have the same length, which is not exceeding 100100.

Output

Print tt lines with answers for all test cases. For each test case:

If it is possible to make string aa equal to string bb print "YES" (without quotes), otherwise print "NO" (without quotes).

You can print either lowercase or uppercase letters in the answers.

Samples

Sample Input 1

4
aaa
bbb
ccc
abc
bca
bca
aabb
bbaa
baba
imi
mii
iim

Sample Output 1

NO
YES
YES
NO

Note

In the first test case, it is impossible to do the swaps so that string aa becomes exactly the same as string bb.

In the second test case, you should swap cic_i with aia_i for all possible ii. After the swaps aa becomes "bca", bb becomes "bca" and cc becomes "abc". Here the strings aa and bb are equal.

In the third test case, you should swap c1c_1 with a1a_1, c2c_2 with b2b_2, c3c_3 with b3b_3 and c4c_4 with a4a_4. Then string aa becomes "baba", string bb becomes "baba" and string cc becomes "abab". Here the strings aa and bb are equal.

In the fourth test case, it is impossible to do the swaps so that string aa becomes exactly the same as string bb.