该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

你有n个正整数a1,a2,…,an排成一个圆圈。对于每一对相邻的数字（a1和a2，a2和a3，...，an-1和an，以及a(n+1)和a1），你写下了：这对数字是否相等。

不幸的是，你丢失了一张包含数组a的纸。而且，你担心即使关于相邻元素是否相等的信息也可能是不一致的。因此，你想知道：是否存在一个数组a，它与你已知的关于相邻对是否相等的信息一致？

简单来说问你是否存在一个数组满足要求。

输入 第一行包含一个整数t（1≤t≤1000）— 测试用例的数量。接下来有t个测试用例。

每个测试用例的第一行包含一个非空字符串s，由字符E和N组成。字符串s的长度等于数组n和2≤n≤50的大小。对于每个i从1到n：如果si=E，则ai等于ai+1（对于an=a1）；如果si=N，则ai不等于ai+1（对于an≠a1）。

输出 对于每个测试用例，如果可能选择一个与你所知的信息一致的数组a，则打印YES。否则，打印NO。

可以证明，如果存在某个数组a，那么存在一个正整数数组a，其值小于或等于10^9。

Samples

4
EEE
EN
ENNEENE
NENN

YES
NO
YES
YES

Note

在第一个测试用例中，你可以选择，例如，a1=a2=a3=5 。 在第二个测试用例中，没有数组a，因为根据s1，a1等于a2，但是根据s2，a2不等于a1。

在第三个测试用例中，你可以选择数组a=[20,20,4,50,50,50,20]。

在第四个测试用例中，你可以选择a=[1,3,3,7] 。