在计算机（软件）技术中，通配符可用于代替字符。
通常地，星号“*”匹配0个或以上的字符。
问题来了，输入两个字符串，判断第二个字符串中有没有能够满足第一个字符串的子串。
第一行是一个正整数t(0<t<100)。
接下来是t组数据，每组数据有两行。
第一行是一个不含有空格的字符串s，并且可能不含有通配符，如果含有只会出现*。长度不大于1000。
第二行是一段话，长度不大于10000。输入只含有ascii字符表中的字符。
每组数据输出一行，如果在该组输入的第二行字符串里发现了能满足s的字符串，输出"Yes", 否则输出"No"。
3
ab*d
abcd is complicated than abc.
wh*!
sob, what a bag luck!
day
do you know what is gsqa?Yes
Yes
No机智的使用KMP