去年圣诞节,你的朋友 Fernando 送给你一个字符串 $$$s$$$,仅包含字符 $$$\mathtt{Y}$$$ 和 $$$\mathtt{N}$$$,分别代表“是”和“否”。
您可以对$$$s$$$重复应用以下操作:
- 选择任意两个相邻的字符并将其替换为逻辑或。
正式地,在每个操作中,您可以选择一个索引 $$$i$$$ ($$$1 \leq i \leq |s|-1$$$),删除字符 $$$s_i$$$ 和 $$$s_{i+1}$$$,然后插入:
- 如果 $$$s_i$$$ 或 $$$s_{i+1}$$$ 中至少有一个是 $$$\mathtt{Y}$$$,则为单个 $$$\mathtt{Y}$$$;
- 如果 $$$s_i$$$ 和 $$$s_{i+1}$$$ 都是 $$$\mathtt{N}$$$,则为单个 $$$\mathtt{N}$$$。
请注意,每次操作后,$$$s$$$ 的长度都会减少$$$1$$$。
不幸的是,费尔南多不希望你将“是或是”组合起来,因为他经历了与某首歌相关的创伤。
确定是否可以通过重复应用上述操作将 $$$s$$$ 减少为单个字符, 没有 曾经组合两个$$$\mathtt{Y}$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的唯一行包含字符串 $$$s$$$ ($$$2\le |s|\le 100$$$)。保证 $$$s_i = \mathtt{Y}$$$ 或 $$$\mathtt{N}$$$。
输出
对于每个测试用例,打印“是“如果通过重复应用所描述的操作可以将字符串缩减为单个字符,并且”NO”否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
7YYNNNNYYYYNYNNNNNYYYYYYYNNNNN
输出复制
NOYESYESNOYESNOYES
注意
在第一个测试用例中,您不能组合 $$$s_1$$$ 和 $$$s_2$$$,因为它们都是 $$$\mathtt{Y}$$$。因此,答案是 NO.
在第三个测试用例中,以下是有效的操作序列:$$$\mathtt{\underline{NN}Y}\to\mathtt{\underline{NY}}\to\mathtt{Y}$$$。因此,答案是 是.
在第四个测试用例中,第一个操作有两种可能性:$$$\mathtt{YY\underline{YN}Y}\to \mathtt{YYYY}$$$ 或 $$$\mathtt{YYY\underline{NY}}\to \mathtt{YYYY}$$$。然而,无论哪种情况,如果不组合两个 $$$\mathtt{Y}$$$ 就不可能执行更多操作。因此,答案是 NO.
在第五个测试用例中,以下是有效的操作序列:$$$\mathtt{N\underline{NN}NN}\to\mathtt{\underline{NN}NN}\to\mathtt{N\underline{NN}}\to\mathtt{\underline{NN}}\to\mathtt{N}$$$。因此,答案是 是.