给定一个长度为奇数的字符串 s,由小写英文字母组成。
只要字符串的长度大于 1,就可以对它执行以下操作:选择字符串中任意两个相邻的字母,并将它们删除。
例如,对于字符串 "lemma",一次操作后可以得到以下四个字符串之一:"mma"、"lma"、"lea" 或 "lem"。每次操作会使字符串的长度减少 2。
现在给定字符串 s 和一个字母 c,请判断是否能通过若干次操作,使最终剩下的字符串恰好为单个字母 c(即 s = c)。
第一行包含一个整数 t(1 <= t <= 10^3),表示测试数据的组数。
接下来包含 t 组测试数据,每组数据包含两行:
第一行是一个字符串 s,长度在 1 到 49 之间,且保证是奇数长度,仅包含小写字母;
第二行是一个仅包含单个小写字母的字符串 c。
对于每组测试数据,输出一行结果:
如果能把 s 转换为单个字母 c,输出 YES;
否则输出 NO。
输出的大小写均可。
5 abcde c abcde b x y aaaaaaaaaaaaaaa a contest t
YES NO NO YES YES
【数据范围】1 <= t <= 10^3,1 <= |s| <= 49(|s| 为奇数),c为单个小写英文字母
【样例说明】
在第一组样例中,s = "abcde",需要得到 "c"。第一步删除前两个字母 "ab",得到 "cde";第二步删除后两个字母 "de",最终得到 "c"。
在第三组样例中,s = "x",要求得到 "y",显然无法做到。