CF1303E.Erase Subsequences

You are given a string $s$. You can build new string $p$ from $s$ using the following operation no more than two times:

1. choose any subsequence $s_{i_1}, s_{i_2}, \dots, s_{i_k}$ where $1 \le i_1 \lt i_2 \lt \dots \lt i_k \le |s|$;
2. erase the chosen subsequence from $s$ ($s$ can become empty);
3. concatenate chosen subsequence to the right of the string $p$ (in other words, $p = p + s_{i_1}s_{i_2}\dots s_{i_k}$).

Of course, initially the string $p$ is empty.

For example, let $s = \text{ababcd}$. At first, let's choose subsequence $s_1 s_4 s_5 = \text{abc}$ — we will get $s = \text{bad}$ and $p = \text{abc}$. At second, let's choose $s_1 s_2 = \text{ba}$ — we will get $s = \text{d}$ and $p = \text{abcba}$. So we can build $\text{abcba}$ from $\text{ababcd}$.

Can you build a given string $t$ using the algorithm above?

给你一个字符串 $s$。你可以通过以下操作至多两次，从 $s$ 构造出一个新的字符串 $p$：

1. 任选一个子序列 $s_{i_1}, s_{i_2}, \dots, s_{i_k}$，其中 $1 \le i_1 \lt i_2 \lt \dots \lt i_k \le |s|$；
2. 将该选出的子序列从 $s$ 中删除（$s$ 可能变为空）；
3. 将该选出的子序列拼接到字符串 $p$ 的右侧（即 $p = p + s_{i_1}s_{i_2}\dots s_{i_k}$）。

当然，初始时字符串 $p$ 为空。

例如，设 $s = \text{ababcd}$。第一次操作中，我们选择子序列 $s_1 s_4 s_5 = \text{abc}$，则得到 $s = \text{bad}$，$p = \text{abc}$。第二次操作中，我们选择 $s_1 s_2 = \text{ba}$，则得到 $s = \text{d}$，$p = \text{abcba}$。因此，我们可以从 $\text{ababcd}$ 构造出 $\text{abcba}$。

你能否使用上述算法构造出给定的字符串 $t$？

The first line contains the single integer $T$ ($1 \le T \le 100$) — the number of test cases.

Next $2T$ lines contain test cases — two per test case. The first line contains string $s$ consisting of lowercase Latin letters ($1 \le |s| \le 400$) — the initial string.

The second line contains string $t$ consisting of lowercase Latin letters ($1 \le |t| \le |s|$) — the string you'd like to build.

It's guaranteed that the total length of strings $s$ doesn't exceed $400$.

第一行包含一个整数 $T$（$1 \le T \le 100$）—— 表示测试用例的数量。

接下来的 $2T$ 行包含测试用例，每个测试用例占两行。第一行包含一个由小写拉丁字母组成的字符串 $s$（$1 \le |s| \le 400$）—— 初始字符串。

第二行包含一个由小写拉丁字母组成的字符串 $t$（$1 \le |t| \le |s|$）—— 你希望构造出的目标字符串。

保证所有字符串 $s$ 的总长度不超过 $400$。

Print $T$ answers — one per test case. Print YES (case insensitive) if it's possible to build $t$ and NO (case insensitive) otherwise.

输出 $T$ 个答案——每个测试用例一个答案。如果能够构造出 $t$，则输出 YES（不区分大小写）；否则输出 NO（不区分大小写）。