CF1620A Equal or Not Equal

你拥有 $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$