Daisy 喜欢玩文字游戏。最近，她一直在和 Daniel 玩一种名为“删除编辑”（Deletive Editing）的文字游戏。

Daisy 先选定一个单词，例如 “DETERMINED”。在游戏的每一轮中，Daniel 会喊出一个字母，例如 ‘E’，然后 Daisy 从单词中删除该字母的第一次出现，得到 “DTERMINED”。在下一轮中，Daniel 再次喊出一个字母，例如 ‘D’，Daisy 删除其第一次出现，得到 “TERMINED”。他们继续喊出 ‘I’，得到 “TERMNED”；喊出 ‘N’，得到 “TERMED”；喊出 ‘D’，得到 “TERME”。现在，如果 Daniel 喊出字母 ‘E’，Daisy 会得到 “TRME”，但如果他们从单词 “DETERMINED” 开始玩，无论如何她都无法得到单词 “TERM”。

Daisy 很想知道，从给定的初始单词开始，通过进行零次或多次游戏，她是否能得到她想要的最终单词。你的任务是帮助她判断这一点。

输入格式

输入的第一行包含一个整数 $n$ —— 测试用例的数量 ($1 \le n \le 10\,000$)。接下来的 $n$ 行包含各个测试用例。

每个测试用例由两个单词 $s$ 和 $t$ 组成，中间用空格隔开。每个单词包含至少 1 个且最多 30 个大写英文字母；$s$ 是 Daisy 游戏的初始单词，$t$ 是 Daisy 在游戏结束时想要得到的最终单词。

输出格式

输出 $n$ 行 —— 每个测试用例占一行。如果 Daisy 可以通过玩“删除编辑”游戏从初始单词 $s$ 变为最终单词 $t$，则输出 “YES”，否则输出 “NO”。

样例

样例输入 1

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

样例输出 1

YES
NO
NO
YES
NO
YES