题目描述

存在一个字符串 s，它由小写英文字母和可能是零个或多个"? "组成。

要求斯拉夫人将每个"? "改为小写英文字母，使字符串 t成为字符串 s的子序列(不一定连续)。 



如果有符合条件的字符串存在输出 yes ，否则输出no。

输入格式

第一行包含一个整数 T（1≤T≤5000） 组测试用例数。

第二行包含一个字符串s（字符串s只有小写字符和"? "组成，（1 


第三行包含一个字符串t（字符串t只有小写字符组成，（1 ≤ |t| ≤ |s|））


|s|代表字符串s的长度。


|t|代表字符串t的长度。

输出格式

如果有符合条件的字符串存在输出 yes ，否则输出no。

4
?????
xbx
a?x
a
ab??x
baaa
aaa
b

yes
yes
no
no

提示