该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$Daisy$喜欢玩文字游戏。最近，她一直在和$Daniel$玩以下这个删除式编辑文字游戏。

$Daisy$选择一个单词，例如$"DETERMINED"$。在每个游戏回合，$Daniel$喊出一个字母，例如$'E'$，然后$Daisy$从单词中删除这个字母第一次出现的位置，得到$"DTERMINED"$。在下一回合，$Daniel$又喊出另一个字母，例如$'D'$，$Daisy$删除它第一次出现的位置，得到$"TERMINED"$。他们继续用$'I'$玩下去，得到$"TERMENED"$，用$'N'$得到$"TERMED"$，用$'D'$得到$"TERME"$。现在，如果$Daniel$喊出字母$'E'$，$Daisy$得到$"TERM"$，但是如果他们从单词$"DETERMINED"$开始玩，就没有办法得到单词$"TERM"$。

$Daisy$很好奇她是否能通过玩零次或多次这个游戏，从给定的初始单词得到她想要的最终单词。你的任务是帮她找出答案。

输入格式

输入的第一行包含一个整数$n$——测试用例的数量（$1 \leq n \leq 10000$）。接下来的$n$行，每一行包含$1$个测试用例，每个用例包含两个用空格分隔的单词$s$和$t$。每个单词由至少$1$个且最多$30$个大写英文字母组成；$s$是$Daisy$的初始单词，$t$是$Daisy$想要在游戏结束时得到的单词。

输出格式

输出$n$行到输出文件——每个测试用例对应一行。如果$Daisy$可以通过玩删除式编辑游戏从初始单词$s$得到最终单词$t$，则输出$YES$，否则输出$NO$。

样例

6
DETERMINED TRME
DETERMINED TERM
PSEUDOPSEUDOHYPOPARATHYROIDISM PEPA
DEINSTITUTIONALIZATION DONATION
CONTEST CODE
SOLUTION SOLUTION

YES
NO
NO
YES
NO
YES