给定两个字符串s和t，它们都由小写英文字母组成。字符串中的字符将逐个被键入，从第一个字符到最后一个字符。在键入字符时，允许按“Backspace”（退格）键来代替相应位置的字符键。此时它将删除尚未删除的字符中键入的最后一个字符（如果当前字符串中没有字符，则不执行任何操作）。例如，如果s是“abcbd”，按Backspace键而不是键入第一个和第四个字符，则会得到字符串“bd”（第一次按Backspace键不删除任何字符，第二次按则删除字符“c”）。另一个例子是，如果s是“abcaa”，并且您按Backspace键而不是最后两个字母，则生成的文本是“a”。
请你判断按上面的方法输入字符串s时是否可以得到字符串t。

第一行为T,表示有T组(1<=T<=100000)测试数据。
每组测试数据包括两个字符串s和t,长度都在1至100000之间（包含1和100000）
测试数据保证所有字符数不超过200000。

每组测试数据占一行，如果按上面的方法输入字符s时是能得到字符串t，则输出"YES",否则输出"NO"

4
ababa
ba
ababa
bb
aaa
aaaa
aababa
ababa

YES
NO
NO
YES

第一组测试数据：将输入字符串“ababa”中的第一个和第四个位置的字符时用Backspace键代替，就能获得“ba”
第二组测试数据：键入“ababa”时无法获取“bb”。
第三组测试数据：键入“aaa”时无法获得“aaaa”。
第四组测试数据：将输入字符串“aababa”中的第一个位置的字符时用Backspace键代替，就能获得“ababa”