给定字符串$$$s$$$,字符串长度为奇数。该字符串由拉丁字母的小写字母组成。
只要字符串长度大于$$$1$$$,就可以对其进行如下操作:选择字符串$$$s$$$中任意两个相邻的字母,并将其从字符串中删除。例如,在一次操作中,从字符串“lemma”中,您可以获得四个字符串中的任意一个:“mma”、“lma”、“lea”或“lem”。特别是,在一次操作中,字符串的长度减少了$$$2$$$。
正式地,令字符串 $$$s$$$ 的形式为 $$$s=s_1s_2 \dots s_n$$$ ($$$n>1$$$)。在一次操作中,您选择任意索引 $$$i$$$ ($$$1 \le i < n$$$) 并替换 $$$s=s_1s_2 \dots s_{i-1}s_{i+2} \dots s_n$$$。
对于给定的字符串 $$$s$$$ 和字母 $$$c$$$,确定是否可以进行这样的操作序列,使得最终等式 $$$s=c$$$ 为真?换句话说,是否存在这样一个操作序列,使得该过程将以长度为 $$$1$$$ 的字符串结束,该字符串由字母 $$$c$$$ 组成?
输入
输入数据的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 输入测试用例的数量。
$$$t$$$ 案例的描述如下。每个测试用例由两行表示:
- 字符串 $$$s$$$,长度为奇数,从 $$$1$$$ 到 $$$49$$$(含),由拉丁字母的小写字母组成;
- 是一个包含一个字母 $$$c$$$ 的字符串,其中 $$$c$$$ 是拉丁字母表中的一个小写字母。
输出
对于单独行输出中的每个测试用例:
- 是,如果字符串 $$$s$$$ 可以被转换,使得 $$$s=c$$$ 为真;
- 否则不。
在任何情况下都可以输出 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定响应)。
示例
输入 #1
5 abcde c abcde b x y aaaaaaaaaaaaaaa a contest t
输出 #1
YES NO NO YES YES
注意
在第一个测试用例中,$$$s$$$="abcde"。你需要得到$$$s$$$="c"。对于第一个操作,删除前两个字母,我们得到$$$s$$$="cde"。在第二个操作中,我们删除了最后两个字母,因此我们得到了期望值 $$$s$$$="c"。
在第三个测试用例$$$s$$$="x"中,需要得到$$$s$$$="y"。显然,这是不可能的。