题目描述

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

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

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

输入格式

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

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

第三行包含一个字符串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