Background

2024初赛J10模拟题完善程序题1

Description

交叉字符串问题。给出3个字符串 s1、s2和s3，判断s3是否可以由s1和 s2两个字符串经过交叉组合而成，组合过程不能改变字符在s1 和 s2中的原本顺序。如s1="aabcc"，s2="dbbca"，s3="aadbbcbcac"或s3="aadbbbaccc"。给了两种s3的情况，第一种情况下答案是yes，第二种情况下答案是no，因为找不到任何一种s1和s2的交叉组合方式可以组合成s3。

Format

Input

第1行输人一个整数N。第2行到第N+1行输人3个字符串对s1,s2,s3，保证输入s3的长度等于s1和 s2的长度之和。

Output

每个测试样例输出一行，yes代表可以构成，no代表不能。

Samples

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

yes
yes
no

Limitation

对于40%的数据：sl和s2的长度都不超过200

对于100%的数据：sl和s2的长度都不超过2000