给定三个由小写拉丁字母组成的字符串 $$$s$$$、$$$t$$$ 和 $$$p$$$。您可以对这些字符串执行任意次数(可能是零)操作。
在每次操作期间,您可以从 $$$p$$$ 中选择任何字符,从 $$$p$$$ 中删除它并将其插入到字符串 $$$s$$$ 中(您可以将此字符插入到您想要的任何位置:在 $$$s$$$ 的开头、末尾或任意两个连续字符之间)。
例如,如果 $$$p$$$ 是 aba,$$$s$$$ 是 de,则可能出现以下结果(我们从 $$$p$$$ 中删除并插入到 $$$s$$$ 中的字符会突出显示):
- aba $$$\rightarrow$$$ ba,de $$$\rightarrow$$$ ade;
- aba $$$\rightarrow$$$ ba, de $$$\rightarrow$$$ dae;
- aba $$$\rightarrow$$$ ba, de $$$\rightarrow$$$ dea;
- aba $$$\rightarrow$$$ aa, de $$$\rightarrow$$$ bde;
- aba $$$\rightarrow$$$ aa, de $$$\rightarrow$$$ dbe;
- aba $$$\rightarrow$$$ aa, de $$$\rightarrow$$$ deb;
- aba $$$\rightarrow$$$ ab,de $$$\rightarrow$$$ ade;
- aba $$$\rightarrow$$$ ab, de $$$\rightarrow$$$ dae;
- aba $$$\rightarrow$$$ ab, de $$$\rightarrow$$$ dea;
您的目标是执行多次(可能为零)操作,以便 $$$s$$$ 等于 $$$t$$$。请判断是否可以。
请注意,您必须回答 $$$q$$$ 独立查询。
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 100$$$) — 查询数。每个查询由连续的三行表示。
每个查询的第一行包含由小写拉丁字母组成的字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$)。
每个查询的第二行包含由小写拉丁字母组成的字符串 $$$t$$$ ($$$1 \le |t| \le 100$$$)。
每个查询的第三行包含由小写拉丁字母组成的字符串 $$$p$$$ ($$$1 \le |p| \le 100$$$)。
输出
对于每个查询,如果可以使 $$$s$$$ 等于 $$$t$$$,则打印 YES,否则打印 NO。
您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。
示例
输入 #1
4 ab acxb cax a aaaa aaabbcc a aaaa aabbcc ab baaa aaaaa
输出 #1
YES YES NO NO
注意
在第一个测试用例中,有以下操作顺序:
1. $$$s = $$$ ab,$$$t = $$$ acxb,$$$p = $$$ cax;
2. $$$s = $$$ acb, $$$t = $$$ acxb, $$$p = $$$ ax;
3. $$$s = $$$ acxb,$$$t = $$$ acxb,$$$p = $$$ a。
在第二个测试用例中,有以下操作顺序:
1. $$$s = $$$ a,$$$t = $$$ aaaa,$$$p = $$$ aaabbcc;
2. $$$s = $$$ aa,$$$t = $$$ aaaa,$$$p = $$$ aabbcc;
3. $$$s = $$$ aaa,$$$t = $$$ aaaa,$$$p = $$$ abbcc;
4. $$$s = $$$ aaaa,$$$t = $$$ aaaa,$$$p = $$$ bbcc。