#1468. [L1-6] Nutrimatic

Nutrimatic 是一个模式匹配的单词搜索工具。

在 Nutrimatic 中，我们可以用 [] 表示这一位可以填哪些字母（一定有字母）， 比如说 [ace] 表示这一位字母是 a, c, e 中的一个，l[ou]ck 表示这个单词是 lock 或者 luck。现在给你一个单词和一个仅含字母和 [] 的模式串，请你判断这个单词是否是这个模式串的可能性之一。

第一行输入一个正整数 $T$ 表示查询次数。

接下来每两行的第一行输入一个仅含大小写字母字符串 $s$，表示给定的单词。

接下来每两行的第二行输入一个字符串 $t$，表示给定的模式串。

对于每个询问输出一行字符串 Yes 或者 No 表示单词是否是这个模式串的可能性之一，注意输出大小写敏感。

样例输入

3
gplt
[mygo]p[log]t
acid
[ave][mujica][sig]d
apple
appl[ab]

样例输出

Yes
Yes
No

样例解释

在第一组查询中，[mygo] 中有 g，[log] 中有 l，[mygo]p[log]t 可以匹配出 gplt 这个单词。

在第三组查询中，appl[ab] 无法拼出 apple 这个单词。

对于所有数据，所有查询的字符串 $s$ 的长度和 $\sum |s|$，以及所有查询的字符串 $t$ 的长度和 $\sum |t|$，满足 $1 \leq \sum |s|, \sum |t| \leq 10^5$；

保证 $s$ 中只含大小写字母，$t$ 中只含大小写字母和 []。保证 [] 只嵌套一层，即不会出现形如 [a[b]] 的字符串。