给你一个字符串 $$$s$$$。您可以使用以下操作从 $$$s$$$ 构建新字符串 $$$p$$$ 不超过两次:
1. 选择任意子序列 $$$s_{i_1}, s_{i_2}, \dots, s_{i_k}$$$ 其中 $$$1 \le i_1 < i_2 < \dots < 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$$$ 吗?
输入
第一行包含单个整数 $$$T$$$ ($$$1 \le T \le 100$$$) — 测试用例的数量。
接下来的 $$$2T$$$ 行包含测试用例 - 每个测试用例两个。第一行包含由小写拉丁字母组成的字符串 $$$s$$$ ($$$1 \le |s| \le 400$$$) — 初始字符串。
第二行包含由小写拉丁字母组成的字符串 $$$t$$$ ($$$1 \le |t| \le |s|$$$) — 您要构建的字符串。
保证字符串$$$s$$$的总长度不超过$$$400$$$。
输出
打印 $$$T$$$ 答案 — 每个测试用例一个。如果可以构建 $$$t$$$,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。
示例
输入 #1
4 ababcd abcba a b defi fed xyz x
输出 #1
YES NO NO YES