该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

雁字回时，月满西楼。

题目描述

给定两个字符串$S$和$T$。对于字符串$S$中的每一个字符，是否都能找到一个$S$的子序列包含着它，并且该子序列与字符串$T$相等，即$S$中的每个字符都在某个与$T$相等的子序列中至少出现过一次。如果满足上述条件，输出“Yes”，否则输出”No”

$S,T$中仅包含小写字母

输入格式

第一行输入一个数字$N$，代表有$N$组测试数据

对于每组数据，第$1$行输入字符串$S$，第2行输入字符串$T$

输出格式

若满足条件输出Yes，否则输出No

样例 #1

样例输入 #1

1
abab
ab

样例输出 #1

Yes

样例 #2

样例输入 #2

3
abacaba
aba
abc
ba
abbb
ab

样例输出 #2

No
No
Yes

提示

样例说明：

1. 对于第一组样例： 字符串T（ab）在S中的出现方式有三种情况，分别为abab，abab和abab，可见S中的每个字符在为ab的子序列都至少出现过一次，满足条件

2. 对于第二组样例：

   前两组中字符串S中有字符c而字符串T中没有，显然不满足条件

数据范围：

$40\%$ ，$1\leq |T|\leq |S|\leq 100,1\leq N\leq 20$

$70\%$，$1\leq|T|\leq 100,1\leq |S|\leq 2*10^4$

$100\%$：

$1\leq N \leq 100$

$1\leq|T|\leq|S|\leq 2*10^4$，其中$|S|,|T|$分别代表$S$和$T$的长度