CF1890B.Qingshan Loves Strings

Qingshan has a string $s$, while Daniel has a string $t$. Both strings only contain $\texttt{0}$ and $\texttt{1}$.

A string $a$ of length $k$ is good if and only if

• $a_i \ne a_{i+1}$ for all $i=1,2,\ldots,k-1$.

For example, $\texttt{1}$, $\texttt{101}$, $\texttt{0101}$ are good, while $\texttt{11}$, $\texttt{1001}$, $\texttt{001100}$ are not good.

Qingshan wants to make $s$ good. To do this, she can do the following operation any number of times (possibly, zero):

• insert $t$ to any position of $s$ (getting a new $s$).

Please tell Qingshan if it is possible to make $s$ good.

青衫有一字符串 $s$，而丹尼尔有一字符串 $t$。两个字符串仅由字符 $\texttt{0}$ 和 $\texttt{1}$ 组成。

长度为 $k$ 的字符串 $a$ 被称为好串，当且仅当

• 对所有 $i=1,2,\ldots,k-1$，均有 $a_i \ne a_{i+1}$。

例如，$\texttt{1}$、$\texttt{101}$、$\texttt{0101}$ 是好串，而 $\texttt{11}$、$\texttt{1001}$、$\texttt{001100}$ 不是好串。

青衫希望将 $s$ 变为好串。为此，她可以执行以下操作任意多次（包括零次）：

• 将 $t$ 插入到 $s$ 的任意位置（从而得到一个新的 $s$）。

请告诉青衫：是否可能通过上述操作使 $s$ 成为好串？

The input consists of multiple test cases. The first line contains a single integer $T$ ($1\le T\le 2000$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains two integers $n$ and $m$ ($1 \le n,m \le 50$) — the length of the strings $s$ and $t$, respectively.

The second line of each test case contains a string $s$ of length $n$.

The third line of each test case contains a string $t$ of length $m$.

It is guaranteed that $s$ and $t$ only contain $\texttt{0}$ and $\texttt{1}$.

输入包含多个测试用例。第一行包含一个整数 $T$（$1\le T\le 2000$），表示测试用例的数量。随后是各测试用例的描述。

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

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$。

每个测试用例的第三行包含一个长度为 $m$ 的字符串 $t$。

保证 $s$ 和 $t$ 仅由字符 $\texttt{0}$ 和 $\texttt{1}$ 组成。

For each test case, print "YES" (without quotes), if it is possible to make $s$ good, and "NO" (without quotes) otherwise.

You can print letters in any case (upper or lower).

对于每个测试用例，如果可以将 $s$ 变为“好串”，则输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。

你可以以任意大小写形式输出字母（大写或小写）。

In the first test case, $s$ is good initially, so you can get a good $s$ by doing zero operations.

In the second test case, you can do the following two operations (the inserted string $t$ is underlined):

1. $\texttt{1}\underline{\texttt{010}}\texttt{11}$
2. $\texttt{10101}\underline{\texttt{010}}\texttt{1}$

and get $s = \texttt{101010101}$, which is good.

In the third test case, there is no way to make $s$ good after any number of operations.

在第一个测试用例中，$s$ 初始即为“好”的，因此你可以通过执行零次操作得到一个“好”的 $s$。

在第二个测试用例中，你可以执行以下两次操作（插入的字符串 $t$ 用下划线标出）：

1. $\texttt{1}\underline{\texttt{010}}\texttt{11}$
2. $\texttt{10101}\underline{\texttt{010}}\texttt{1}$

从而得到 $s = \texttt{101010101}$，该字符串是“好”的。

在第三个测试用例中，无论执行多少次操作，都无法使 $s$ 变为“好”的。