P12817 [NERC 2021] Deletive Editing

Daisy 喜欢玩文字游戏。最近，她一直在和 Daniel 玩一个叫做**删除编辑**的文字游戏。 Daisy 先选择一个单词，例如 $\tt{DETERMINED}$。每一轮游戏中，Daniel 喊出一个字母，例如 $\tt{E}$，然后 Daisy 从单词中**删除该字母的第一次出现**，得到 $\tt{DTERMINED}$。下一轮，Daniel 再次喊出一个字母，例如 $\tt{D}$，Daisy 删除它的第一次出现，得到 $\tt{TERMINED}$。他们继续喊 $\tt{I}$，得到 $\tt{TERMNED}$；喊 $\tt{N}$，得到 $\tt{TERMED}$；喊 $\tt{D}$，得到 $\tt{TERME}$。此时如果 Daniel 喊出字母 $\tt{E}$，Daisy 会得到 $\tt{TRME}$，但如果他们从 $\tt{DETERMINED}$ 开始玩这个游戏，就无法得到单词 $\tt{TERM}$。 Daisy 很好奇，她是否能够从给定的初始单词出发，通过玩若干轮（包括零轮）这个游戏，最终得到她想要的单词。你的任务是帮她判断这一点。

输入的第一行包含一个整数 $n$ —— 测试用例的数量（$1 \le n \le 10\,000$）。接下来的 $n$ 行包含各个测试用例。 每个测试用例由两个单词 $s$ 和 $t$ 组成，中间用空格隔开。每个单词由 1 到 30 个大写英文字母组成；$s$ 是 Daisy 的初始单词，$t$ 是 Daisy 希望最终得到的单词。

输出 $n$ 行 —— 每个测试用例一行。如果 Daisy 能够通过玩删除编辑游戏从初始单词 $s$ 得到最终单词 $t$，则输出 $\tt{YES}$，否则输出 $\tt{NO}$。

翻译由 DeepSeek V3 完成