题目描述

你拥有 $n$ 个整数：$a_1,a_2,a_3......a_n$，它们按顺序排成一个环，其中 $a_1$ 与 $a_n$ 相邻。这个环被你记在一张纸上。

昨天，你在了一张纸上写下了一个长度为 $n$ 的字符串来表达环内相邻两个整数之间的关系，其中第 $i(1\leqslant i\leqslant n)$ 个字符的含义如下。

1. 若第 $i$ 个字符为E，则$a_i=a_{i+1}$（特别的，当 $i=n$ 时，$a_n=a_1$）
2. 若第 $i$ 个字符为N，则$a_i\ne a_{i+1}$（特别的，当 $i=n$ 时，$a_n\ne a_1$）

今天，你不小心把那张记录 $n$ 个整数的纸弄丢了。幸运的是，你并没有弄丢记录着相邻两数之间关系的纸，现在，你想验证你的记录有没有出错，可原数列已经被你弄丢了，你只好做最简单的判断：对于此次记录，是否存在一个数列 $A$，满足你记录下来的所有条件。

如果存在，输出YES，否则输出NO。

输入格式

第 $1$ 行，输入一个整数 $T$，表示有 $T$ 组数据。

第 $2\sim{n+1}$ 行，每行输入一个字符串，表示你在昨天写下的字符串。

输出格式

共 $T$ 行，每行一个字符串，表示能否构造出一个与给出条件相符的数列，若可以，输出 YES，否则输出NO。

说明/提示

$1\leqslant t \leqslant 5000$

$1\leqslant n \leqslant 50$

样例

4
EEE
EN
ENNEENE
NENN

YES
NO
YES
YES