You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明得到一个字符串s1，里面由多个小写字母和多个或者零个问号“?”组成

小明可以对字符串进行以下操作

• 将一个'?'改变成任意一个小写字母。

要求使得字符串t成为s1的子序列（不一定连续

输入格式

第一行包含一个整数 T ( $1 \leq T \leq 10^4$ ) - 测试用例数。

每个测试用例的第一行包含一个字符串 s ( $1 \leq |s| \leq 2 \cdot 10^5$)

每个测试用例的第二行包含一个字符串 t ( $1 \leq |t| \leq |s|$ 和 t 仅由小写英文字母组成)--该字符串应该是字符串 s 的子串。

所有测试用例中 |s| 的总和不超过 $2 \cdot 10^5$ ，其中 |x| 表示字符串 x 的长度。

输出格式

如果不符合则输出“NO”

否则输出“YES”

输入样例

5
?????
xbx
ab??e
abcde
ayy?x
a
ab??e
dac
paiu
mom

输出样例

YES
YES
YES
NO
NO