Вам заданы две строки $$$s$$$ и $$$t$$$, каждая из которых состоит из строчных букв латинского алфавита. Вы собираетесь посимвольно напечатать строку $$$s$$$, начиная с первого символа и заканчивая последним.
Когда вы собираетесь напечатать какой-то символ, вместо того, чтобы нажать на кнопку, печатающую этот символ, вы можете нажать кнопку «Backspace». Нажатие на эту кнопку удаляет последний напечатанный символ, который еще не был удален (или ничего не делает, если все напечатанные символы уже удалены или вы еще не напечатали ни одного символа). Например, если строка $$$s$$$ — «abcbd», и вы нажимаете на кнопку Backspace вместо печати первого и четвертого символа, в результате получится строка «bd» (первое нажатие Backspace не удалит ни одного символа, а второе нажатие этой кнопки удалит символ «c»). Другой пример: если $$$s$$$ равна «abcaa», и вы нажимаете Backspace вместо двух последних букв, получается «a».
Вы должны определить, можно ли получить строку $$$t$$$, если вы попробуете набрать строку $$$s$$$, нажимая Backspace вместо нажатия кнопок, соответствующих некоторым (возможно, ни одному) буквам строки $$$s$$$.
В первой строке задано одно целое число $$$q$$$ ($$$1 \le q \le 10^5$$$) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит строку $$$s$$$ ($$$1 \le |s| \le 10^5$$$). Каждый символ строки $$$s$$$ — строчная буква латинского алфавита.
Вторая строка каждого набора входных данных содержит строку $$$t$$$ ($$$1 \le |t| \le 10^5$$$). Каждый символ строки $$$t$$$ — строчная буква латинского алфавита.
Гарантируется, что суммарное по всем наборам входных данных количество символов во всех строках не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора выходных данных выведите «YES», если можно получить строку $$$t$$$, набирая строку $$$s$$$ и заменяя некоторые символы нажатиями клавиши Backspace, или «NO» в противном случае.
Каждую букву можно выводить в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
4 ababa ba ababa bb aaa aaaa aababa ababa
YES NO NO YES
Рассмотрим пример из условия.
Чтобы получить «ba» из «ababa», можно нажать Backspace вместо первого и четвертого символа.
Нет способа получить «bb» при попытке напечатать «ababa».
Нет способа получить «aaaa» при попытке напечатать «aaa».
Чтобы получить «ababa» при попытке напечатать «aababa», можно нажать Backspace вместо печати первого символа, а затем напечатать все оставшиеся символы.
