定义操作为对于长为 4 的子串删除第二个和第三个字符。
例如对于子串 dfsk ,经过一次操作后将会变为 dk。
询问是否可以通过若干操作(包括不操作)将字符串 s 变为字符串 t 。
子串指的是字符串中连续的子序列,例如对于字符串 s1=sdfsfee ,字符串 s2=s,s3=dfs,s4=sdfsfee 都是它的子串,其中 s5=sdfs,s6=dfsf,s7=fsfe,s8=sfee 是 s1 所有的长为 4 的子串。
第一行输入包含一个正整数 T (1≤T≤10^5),代表测试组数。
对于每组测试数据包含两行输入,第一行为一个仅包含小写字母的字符串 s ,第二行为一个仅包含小写字母的字符串 t 。(1≤|t|≤|s|≤10^5)
确保 ∑(|t|+|s|)≤2×10^5 。
3
yxsz
yz
jaabfabba
jaaaa
acakbba
acakb
YES
YES
NO