Задача №115437. Шалость
Катя составила слово \(s_1\) из кубиков, но когда она вернулась в комнату, увидела, как оттуда выбегал её брат Андрей. Теперь слово из кубиков выглядело иначе — \(s_2\). Андрей признался, что он несколько раз сделал шалость . Его шалость заключалась в следующем. Андрей выбирал позицию, потом в неё вставлял рядом два кубика, на которых написана одинаковая буква. Он мог поставить эти два кубика в начале строки, в конце строки или между двумя соседними кубиками.
Помогите Кате определить, сказал ли Андрей правду, то есть могла ли получиться строка \(s_2\) из строки \(s_1\) путём применения, возможно, нескольких шалостей .
Один тест содержит несколько наборов входных данных.
В первой строке дано одно целое число \(t\) — количество наборов входных данных (\(1 \le t \le 500\,000\)).
В первой строке каждого описания набора дана одна строка \(s_1\) — слово из кубиков, которое было у Кати изначально.
Во второй строке каждого описания набора дана одна строка \(s_2\) — слово из кубиков, которое получил Андрей.
Гарантируется, что все слова состоят из строчных латинских букв. Суммарная длина всех слов не превышает \(1\,000\,000\).
Для каждого набора входных данных выведите « YES », если Андрей мог сказать правду, и « NO » в противном случае.
2 hello havvaeeello test tesssst
YES NO