Description

在文本预处理和模式识别中，快速验证字符串变换可行性是常见需求。本题要求处理多组测试数据，验证能否通过删除原字符串中的部分小写字母（保留可能存在的关键大写字母），使处理后的字符串与目标字符串在忽略大小写的情况下完全一致。

给定字符串对 $(a, b)$，其中：

• 字符串 $b$ 仅由小写字母构成；
• 字符串 $a$ 由小写字母和至多一个大写字母构成。

对于每组数据，判断是否可以通过删除 $a$ 中的若干个小写字母（允许删除零个，但不可删除大写字母），使得处理后的字符串 $a'$ 与 $b$ 满足：

其中 $\text{lower}(\cdot)$ 表示将字符串转换为全小写形式。

Input

第一行一个整数 $T$（$1 \leq T \leq 10^3$），表示测试数据组数。

对于每组数据，共两行。第一行一个字符串 $a$（$1 \leq |a| \leq 2\times 10^5$），第二行一个字符串 $b$（$1 \leq |b| \leq 2\times 10^5$）。保证字符串 $a$ 中最多出现一个大写字母，其余均为小写字母，保证字符串 $b$ 中仅出现小写字母。

对于所有测试数据，保证 $a$ 和 $b$ 字符串总长度之和不大于 $10^6$。

Output

对于每组数据，若存在可行方案，输出 Yes；否则输出 No。

Samples

6
Aa
a
aaaB
ab
aAb
ba
uEstc
ustc
Uestc
ustc
abcde
ace

Yes
Yes
No
No
Yes
Yes

Resources

The 23rd UESTC Programming Contest Preliminary