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

题目描述

情报部门截获了敌方发送的一段核心密文 $s$，并收集到多份疑似密钥 $c$。 真正的密钥 $c$ 必须是密文 $s$ 的 子序列（subsequence）。

你的任务是判断给定的疑似密钥 $c$ 是否为核心密文 $s$ 的子序列。

子序列的定义

一个字符串 $c$ 是字符串 $s$ 的子序列，当且仅当 $c$ 可以从 $s$ 中通过删除一些字符（也可以不删）并保持剩余字符的原有相对顺序而得到。 换句话说，存在一组严格递增的下标序列 $p_1 < p_2 < \dots < p_{|c|}$，使得对于每个 $i = 1, 2, \dots, |c|$，满足 $s[p_i] = c[i]$。

注意：子序列不要求字符连续出现，但字符出现的先后顺序必须与 $c$ 相同。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t(1≤t≤1000)$。

每个测试用例的第一行都包含两个整数 $n，m$， 分别表示核心密文 $s$ 的长度和疑似密钥 $c$ 的长度。$(2≤n，m≤2 \cdot 10^5)$

每个测试用例的第二行都包含一个长度为$n$的字符串，表示核心密文 $s$。

每个测试用例的第三行都包含一个长度为$m$的字符串，表示疑似密钥 $c$。

每个测试 $n+m$ 的总和不超过 $2 \cdot 10^{5}$，且字符串$s$和$c$均为小写字母或者大写字母。

输出格式

对于每个测试用例，若疑似密钥 $c$ 按顺序出现在核心密文$s$ 中，则输出 $yes$ ,否则输出 $no$ 。（每个测试用例结尾必须输出一个换行符）

样例

3
10 5
helloworld
hoold
9 3
hucacmdev
man
8 5
IlikeHSD
IkeDn

yes
no
no

样例解释

对于第一组样例：

$hoold$ 是 $helloworld$ 的子序列，所以输出 $yes$。

对于第二组样例：

$man$ 不是 $hucacmdev$ 的子序列，所以输出 $no$。

对于第三组样例：

$IkeDn$ 不是 $IlikeHSD$ 的子序列，所以输出 $no$。