H. Sterling
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

定义操作为对于长为 $$$4$$$ 的子串删除第二个和第三个字符。

询问是否可以通过若干操作（包括不操作）将字符串 $$$s$$$ 变为字符串 $$$t$$$ 。

子串指的是字符串中连续的子序列，例如对于字符串 $$$s_{1}=\text{sdfsfee}$$$ ,字符串 $$$s_{2}=\text{s},s_{3}=\text{dfs},s_{4}=\text{sdfsfee}$$$ 都是它的子串，其中 $$$s_{5}=\text{sdfs},s_{6}=\text{dfsf},s_{7}=\text{fsfe},s_{8}=\text{sfee}$$$ 是 $$$s_{1}$$$ 所有的长为 $$$4$$$ 的子串。

Input

第一行输入包含一个正整数 $$$T$$$ $$$(1\le{T}\le{10^5})$$$ ，代表测试组数。

对于每组测试数据包含两行输入，第一行为一个仅包含小写字母的字符串 $$$s$$$ ，第二行为一个仅包含小写字母的字符串 $$$t$$$ 。$$$(1\le|t|\le|s|\le{10^5})$$$

确保 $$$\sum(|t|+|s|)\le{2\times{10^5}}$$$ 。

Output

对于每个测试数据，如果 $$$s$$$ 能通过若干次操作变为 $$$t$$$ ，输出 YES ，反之则输出 NO 。

Example
Input
3
yxsz
yz
jaabfabba
jaaaa
acakbba
acakb
Output
YES
YES
NO