B. Письмо от Поликарпа
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мефодий получил от своего друга Поликарпа письмо по электронной почте. Однако у Поликарпа сломалась клавиатура: на его клавиатуре при однократном нажатии на клавишу соответствующий символ может появиться более одного раза (в то время, как на обычной клавиатуре однократное нажатие приводит к появлению ровно одного символа).

Например, в результате набора слова «hello» следующие слова могли оказаться набранными: «hello», «hhhhello», «hheeeellllooo», но следующие слова не могли оказаться набранными: «hell», «helo», «hhllllooo».

Обратите внимание, что при нажатии на клавишу символ обязательно появляется (возможно, более одного раза). Клавиатура сломана недетерменированным образом, то есть нажатие на одну и ту же клавишу в разные моменты времени может приводить к разному количеству появившихся букв.

Для каждого слова в письме Мефодий предположил, какое на самом деле слово хотел написать Поликарп, но он не уверен, что понял написанное правильно, поэтому он просит вас ему помочь.

Вам дан список пар слов. Для каждой пары определите, могло ли второе слово быть получено в результате набора первого слова на клавиатуре Поликарпа.

Входные данные

В первой строке входных данных содержится одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество пар слов для проверки. Далее содержатся $$$n$$$ описаний пар слов.

В первой строке каждого описания записано непустое слово $$$s$$$, состоящее из строчных латинских букв. Во второй строке записано непустое слово $$$t$$$, состоящее из строчных латинских букв. Длина каждой из этих двух строк не превосходит $$$10^6$$$.

Гарантируется, что суммарная длина всех слов $$$s$$$ в тесте не превосходит $$$10^6$$$. Аналогично, гарантируется, что суммарная длина всех слов $$$t$$$ в тесте не превосходит $$$10^6$$$.

Выходные данные

Выведите $$$n$$$ строк. В $$$i$$$-й строке для $$$i$$$-й пары слов $$$s$$$, $$$t$$$ выведите YES, если при наборе слова $$$s$$$ можно получить слово $$$t$$$. Иначе, выведите NO.

Примеры
Входные данные
4
hello
hello
hello
helloo
hello
hlllloo
hello
helo
Выходные данные
YES
YES
NO
NO
Входные данные
5
aa
bb
codeforces
codeforce
polycarp
poolycarpp
aaaa
aaaab
abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxyz
Выходные данные
NO
NO
YES
NO
NO