#include<bits/stdc++.h>
using namespace std;
int main(void){
int T;
int i,n;
int x,y;
string s;
cin>>T;
while(T--)
{
cin>>s;
n=s.size();
x=y=0;
for(i=0;i<n;i++)
if(s[i]=='S')
y--;
else if(s[i]=='N')
y++;
else if(s[i]=='W')
x--;
else if(s[i]=='E')
x++;
if(y>0)
cout<<"NORTH";
if(y<0)
cout<<"SOUTH";
if(x<0)
cout<<"WEST";
if(x>0)
cout<<"EAST";
cout<<'\n';
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4odm9pZCl7CglpbnQgVDsKCWludCBpLG47CglpbnQgeCx5OwoJc3RyaW5nIHM7CgljaW4+PlQ7Cgl3aGlsZShULS0pCgl7CgkJY2luPj5zOwoJCW49cy5zaXplKCk7CgkJeD15PTA7CgkJZm9yKGk9MDtpPG47aSsrKQoJCQlpZihzW2ldPT0nUycpCgkJCQl5LS07CgkJCWVsc2UgaWYoc1tpXT09J04nKQoJCQkJeSsrOwoJCQllbHNlIGlmKHNbaV09PSdXJykKCQkJCXgtLTsKCQkJZWxzZSBpZihzW2ldPT0nRScpCgkJCQl4Kys7CgkJaWYoeT4wKQoJCQljb3V0PDwiTk9SVEgiOwoJCWlmKHk8MCkKCQkJY291dDw8IlNPVVRIIjsKCQlpZih4PDApCgkJCWNvdXQ8PCJXRVNUIjsKCQlpZih4PjApCgkJCWNvdXQ8PCJFQVNUIjsKCQljb3V0PDwnXG4nOwoJfQoKCXJldHVybiAwOwp9