CF1704A.Two 0-1 Sequences

AquaMoon has two binary sequences $a$ and $b$, which contain only $0$ and $1$. AquaMoon can perform the following two operations any number of times ($a_1$ is the first element of $a$, $a_2$ is the second element of $a$, and so on):

• Operation 1: if $a$ contains at least two elements, change $a_2$ to $\operatorname{min}(a_1,a_2)$, and remove the first element of $a$.
• Operation 2: if $a$ contains at least two elements, change $a_2$ to $\operatorname{max}(a_1,a_2)$, and remove the first element of $a$.

Note that after a removal of the first element of $a$, the former $a_2$ becomes the first element of $a$, the former $a_3$ becomes the second element of $a$ and so on, and the length of $a$ reduces by one.

Determine if AquaMoon can make $a$ equal to $b$ by using these operations.

AquaMoon 有两个仅包含 $0$ 和 $1$ 的二进制序列 $a$ 和 $b$。AquaMoon 可以任意次执行以下两种操作（其中 $a_1$ 表示 $a$ 的第一个元素，$a_2$ 表示 $a$ 的第二个元素，依此类推）：

• 操作 1：若 $a$ 至少包含两个元素，则将 $a_2$ 修改为 $\operatorname{min}(a_1,a_2)$，并删除 $a$ 的第一个元素。
• 操作 2：若 $a$ 至少包含两个元素，则将 $a_2$ 修改为 $\operatorname{max}(a_1,a_2)$，并删除 $a$ 的第一个元素。

注意：在删除 $a$ 的第一个元素后，原来的 $a_2$ 成为 $a$ 的第一个元素，原来的 $a_3$ 成为 $a$ 的第二个元素，依此类推；且 $a$ 的长度减小 $1$。

判断 AquaMoon 能否通过执行上述操作使 $a$ 变为 $b$。

The first line contains a single integer $t$ ($1 \leq t \leq 2\,000$) — the number of test cases. Description of test cases follows.

The first line of each test case contains two integers $n$, $m$ ($1 \leq n,m \leq 50$, $m \leq n$) — the lengths of $a$ and $b$ respectively.

The second line of each test case contains a string $a$ of length $n$, consisting only $0$ and $1$.

The third line of each test case contains a string $b$ of length $m$, consisting only $0$ and $1$.

第一行包含一个整数 $t$（$1 \leq t \leq 2\,000$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \leq n,m \leq 50$，且 $m \leq n$），分别表示字符串 $a$ 和 $b$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $a$，仅由字符 $0$ 和 $1$ 组成。

每个测试用例的第三行包含一个长度为 $m$ 的字符串 $b$，仅由字符 $0$ 和 $1$ 组成。

For each test case, output "YES" if AquaMoon can change $a$ to $b$ by using these options; otherwise, output "NO".

You may print each letter in any case (for example, "YES", "Yes", "yes", "yEs" will all be recognized as a positive answer).

对于每个测试用例，如果 AquaMoon 能够通过使用这些选项将 $a$ 变为 $b$，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写形式输出每个字母（例如，"YES"、"Yes"、"yes"、"yEs" 均会被识别为肯定回答）。

In the first test case, you can use Operation 2 four times to make $a$ equals to $b$.

In the second test case, you can use Operation 1 four times to make $a$ equals to $b$.

In the third test case, it can be proved that no matter how we use the operations, it is impossible to make $a$ equal to $b$.

In the fourth test case, it can be proved that no matter how we use the operations, it is impossible to make $a$ equal to $b$.

In the fifth test case, you can use Operation 2 three times to make $a$ become $10101$, so the first element of $a$ equals to the first element of $b$, but it can be proved that no matter how to operate, the second to the fifth elements of $a$ can't be the same as $b$.

在第一个测试用例中，你可以使用操作 2 四次，使 $a$ 等于 $b$。

在第二个测试用例中，你可以使用操作 1 四次，使 $a$ 等于 $b$。

在第三个测试用例中，可以证明：无论怎样使用这些操作，都无法使 $a$ 等于 $b$。

在第四个测试用例中，可以证明：无论怎样使用这些操作，都无法使 $a$ 等于 $b$。

在第五个测试用例中，你可以使用操作 2 三次，使 $a$ 变为 $10101$，因此 $a$ 的第一个元素等于 $b$ 的第一个元素；但可以证明：无论怎样操作，$a$ 的第二至第五个元素都无法与 $b$ 对应位置的元素相同。