题目描述

给定一个字符串 $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$。

输出格式

对于每个测试用例，输出一行：

• 如果可以通过操作将字符串 $s$ 变为 $c$，则输出 YES；
• 否则输出 NO。

你可以以任意大小写输出 YES 和 NO（例如 yEs、yes、Yes 和 YES 都被认为是肯定的回答）。

说明/提示

在第一个测试用例中，$s$ = "abcde"，你需要得到 $s$ = "c"。第一次操作删除前两个字母，得到 $s$ = "cde"。第二次操作删除最后两个字母，得到期望的 $s$ = "c"。

在第三个测试用例中，$s$ = "x"，要求得到 $s$ = "y"。显然，这是不可能的。

由 ChatGPT 4.1 翻译

样例

5
abcde
c
abcde
b
x
y
aaaaaaaaaaaaaaa
a
contest
t

YES
NO
NO
YES
YES