题目描述

给定一个字符串 $s$ 和一个字符模式 $p$，请实现一个支持 ? 和 * 的通配符匹配功能。

其中 ? 可以匹配任何单个字符，如 a?c 可以成功匹配 aac，abc 等字符串，但不可匹配 ac，aaac 等字符串 。

* 可以匹配任意长度字符串（包括空字符串），如 a*c 可以成功匹配 ac，abdc，abc，aaac 等字符串，但不可匹配 acb，cac 等字符串。

两个字符串完全匹配才算匹配成功。

输入格式

输入第一行为一个数字 $n$，表示测试字符串与字符模式对数，$n ≤ 30$。

后续 $2n$ 行为每组匹配的 $s$ 与 $p$，$s$ 非空，只包含从 $a\sim z$ 的小写字母。$p$ 非空，只包含从 $a\sim z$ 的小写字母，以及字符 ? 和 *。字符串 $s$ 和 $p$ 的长度均小于 $50$。

输出格式

每一组匹配串匹配成功输出 yes，否则输出 no。

3
abc
abc
abc
a*c
abc
a??c
aaaaaaabcde
a*bcd?

yes
yes
no
yes