UOJ Logo

NOI.AC

1S 512MB

#1577. 神鳝的键盘

Statistics

题目描述

神鳝有一个坏掉的键盘,当用这个键盘输入一个字母时,这个字母可能会重复出现好几个。例如当他打“world”这个单词时,就可能打出“wworld”,“woorrlld”之类的单词。但是他绝不会打错单词,像“wold”,“wrd”之类拼错单词的情况不可能产生。

现在给出n对字符串,每对中第一个字符串是神鳝原本想要输入的单词,你需要判断第二个字符串是否可能是神鳝使用这个坏掉的键盘所输入的。如果可能是,请输出“YES”。如果不可能,则输出“NO”。

输入格式

第一行一个数字$n$,表示有$n$对字符串 下面$2n$行,每两行为一对字符串

输出格式

$n$行,为"YES"或"NO"表示对每一对字符串求得的答案(注意大写)

样例数据

input

4
hello
hello
hello
helloo
hello
hlllloo
hello
helo

output

YES
YES
NO
NO

数据规模与约定

对于20%的数据,$n\le 10,|S|\le 10$ 对于60%的数据,$n\le 10 ,|S|\le 100$ 对于100%的数据,$|S|,|T|\le 100000,∑|S|,|T|\le 1000000$