你有 $$$n$$$ 正整数 $$$a_1, a_2, \dots, a_n$$$ 排列成一个圆圈。对于每对相邻数字($$$a_1$$$ 和 $$$a_2$$$、$$$a_2$$$ 和 $$$a_3$$$、...、$$$a_{n - 1}$$$ 和 $$$a_n$$$、以及 $$$a_n$$$ 和 $$$a_1$$$),您写下:这对数字是否相等。
不幸的是,您丢失了一张包含数组 $$$a$$$ 的纸。此外,您担心即使有关相邻元素相等的信息也可能不一致。所以,您想知道:是否有任何数组 $$$a$$$ 与您所掌握的有关对应对的相等或不相等的信息一致?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。接下来的 $$$t$$$ 案例如下。
每个测试用例的第一行也是唯一一行包含一个由字符 E 和/或 N 组成的非空字符串 $$$s$$$。 $$$s$$$ 的长度等于数组 $$$n$$$ 和 $$$2 \le n \le 50$$$ 的大小。对于从 $$$1$$$ 到 $$$n$$$ 的每个 $$$i$$$:
- 如果 $$$s_i =$$$ E 则 $$$a_i$$$ 等于 $$$a_{i + 1}$$$ ($$$a_n = a_1$$$ for $$$i = n$$$);
- 如果 $$$s_i =$$$ N 则 $$$a_i$$$ 不等于 $$$a_{i + 1}$$$ ($$$a_n \neq a_1$$$ for $$$i = n$$$)。
输出
对于每个测试用例,如果可以选择与您知道的 $$$s$$$ 中的信息一致的数组 $$$a$$$,则打印 YES。否则,打印NO。
可以证明,如果存在某个数组$$$a$$$,则存在一个正整数数组$$$a$$$,其值小于或等于$$$10^9$$$。
示例
输入 #1
4 EEE EN ENNEENE NENN
输出 #1
YES NO YES YES
注意
在第一个测试用例中,您可以选择,例如$$$a_1 = a_2 = a_3 = 5$$$。
在第二个测试用例中,没有数组 $$$a$$$,因为根据 $$$s_1$$$,$$$a_1$$$ 等于 $$$a_2$$$,但是根据 $$$s_2$$$,$$$a_2$$$ 不等于 $$$a_1$$$。
在第三个测试用例中,您可以选择数组 $$$a = [20, 20, 4, 50, 50, 50, 20]$$$。
在第四个测试用例中,您可以选择 $$$a = [1, 3, 3, 7]$$$。