您有一个字符串 $$$s$$$ 和一个筹码,您可以将其放置到该字符串的任何字符上。
放置芯片后,将其向右移动几次(可能为零),即。 e.您执行以下操作多次:如果筹码的当前位置是$$$i$$$,则将其移动到位置$$$i + 1$$$。当然,如果芯片已经位于最后位置,则不可能将其向右移动。
将芯片向右移动后,将其向左移动几次(可能为零),即。 e.您执行以下操作多次:如果筹码的当前位置是$$$i$$$,则将其移动到位置$$$i - 1$$$。当然,如果芯片已经位于第一位置,则不可能将芯片向左移动。
当您放置或移动筹码时,您会记下您的操作后筹码最终到达的字符。例如,如果 $$$s$$$ 是 abcdef,则将筹码放在 $$$3$$$-rd 字符上,向右移动 $$$2$$$ 次,然后向左移动 $$$3$$$ 次,写下字符串 cdedcb。
给你两个字符串 $$$s$$$ 和 $$$t$$$。您的任务是确定是否可以使用 $$$s$$$ 执行所描述的操作,以便您写下字符串 $$$t$$$ 作为结果。
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 500$$$) — 测试用例的数量。
每个测试用例由两行组成。第一行包含字符串 $$$s$$$ ($$$1 \le |s| \le 500$$$),第二行包含字符串 $$$t$$$ ($$$1 \le |t| \le 2 \cdot |s| - 1$$$)。两个字符串均由小写英文字符组成。
保证所有测试用例的 $$$|s|$$$ 总和不超过 $$$500$$$。
输出
对于每个测试用例,如果通过使用字符串 $$$s$$$ 执行语句中提到的过程可以获得字符串 $$$t$$$,则打印“YES”,如果不能,则打印“NO”。
您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。
示例
输入 #1
6 abcdef cdedcb aaa aaaaa aab baaa ab b abcdef abcdef ba baa
输出 #1
YES YES NO YES YES NO
注意
考虑这些例子。
声明中描述了第一个测试用例。
在第二个测试用例中,您可以将芯片放在 $$$1$$$-st 位置,向右移动两次,然后向左移动两次。
在第四个测试用例中,您可以将芯片放在 $$$2$$$-nd 位置,然后完全不要移动它。
在第五个测试用例中,您可以将芯片放置在$$$1$$$-st位置,然后将其向右移动$$$5$$$次,然后完成该过程。