Description

你有两个字符串s和t，每个都是由若干小写英文字母组成。现在，你将要用键盘将s字符串从第一个字母到最后一个字母，逐字母输入。

在输入s字符串的过程中，你可以任意次地将其中一个字母用退格键替换，这将会删除你刚刚输入的上一个字符（如果前面没有字符的话就无事发生）。例如：s字符串是“abcbd”，你用退格键替换了第一个和第四个字母，那么你将得到字符串“bd”。再例如：s字符串是“abcaa”，你用退格键替换了最后两个字母，那么你将得到字符串“a”。

你的任务是确定字符串t能否由字符串s通过如上操作得到。

Input Format

第一行包含一个整数，代表测试用例的数量。

对于每一个测试用例：

第一行包含一个字符串，s由小写英文字母组成。

第二行包含一个字符串，t由小写英文字母组成。

Output Format

对于每一个测试用例：

如果字符串t能由字符串s通过如上操作得到，则输出YES，否则输出NO。（注意输出的大小写！）

4
ababa
ba
ababa
bb
aaa
aaaa
aababa
ababa​

YES
NO
NO
YES​

Hint

保证所有样例中的总字母数量不超过200000。

Source

思维 字符串 贪心