Methodius 收到了他的朋友 Polycarp 发来的电子邮件。然而,Polycarp 的键盘是坏的,因此按一次键可能会导致相应的符号多次出现(如果在普通键盘上按一个键,它只会打印一个符号)。
例如,输入“hello”一词,可以打印以下单词:“hello”、“hhhhello”、“hheeeelllllooo”,但无法打印以下单词:“hell”、“helo”、“hhllllooo”。
请注意,当您按下某个键时,相应的符号必须出现(可能多次)。键盘是随机损坏的,这意味着按同一个键可以得到不同数量的字母结果。
对于信中的每个单词,迪乌斯都猜测波利卡普实际上想写什么单词,但他不确定,所以他请你帮助他。
您将获得一个单词对列表。对于每一对,确定是否可以通过在 Polycarp 的键盘上键入第一个单词来打印第二个单词。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 要检查的对数。进一步的输入包含 $$$n$$$ 对的描述。
每个描述的第一行包含一个由小写拉丁字母组成的非空单词 $$$s$$$。描述的第二行包含一个由小写拉丁字母组成的非空单词 $$$t$$$。两个字符串的长度均不大于$$$10^6$$$。
保证输入中所有单词$$$s$$$的总长度不大于$$$10^6$$$。另外,还保证输入中所有单词$$$t$$$的总长度不大于$$$10^6$$$。
输出
输出 $$$n$$$ 行。在第 $$$i$$$ 行的第 $$$i$$$ 单词对 $$$s$$$ 和 $$$t$$$ 中,如果可以通过键入单词 $$$s$$$ 来打印单词 $$$t$$$,则打印 YES。否则,打印NO。
示例
输入 #1
4 hello hello hello helloo hello hlllloo hello helo
输出 #1
YES YES NO NO
输入 #2
5 aa bb codeforces codeforce polycarp poolycarpp aaaa aaaab abcdefghijklmnopqrstuvwxyz zabcdefghijklmnopqrstuvwxyz
输出 #2
NO NO YES NO NO