Problem link

https://mirror.codeforces.com/contest/1351/problem/C

submission link https://mirror.codeforces.com/contest/1351/submission/109952345

include <bits/stdc++.h>

using namespace std;

define ios ios::sync_with_stdio(false); cin.tie(NULL);

define ll long long

define MOD 1000000007

int main() { ios;

ll t;

cin>>t;

while(t--) 
 {

string s;  

  cin>>s;

ll x = 0,y=0,n = s.size();

map<pair<ll,ll>,bool>mp;

ll ans = 0;

for(ll i=0;i<n;i++)

{

   mp[{x,y}] = 1;

    if(s[i] == 'N') y+= 1;

    else if(s[i] == 'S') y -= 1;

    else if(s[i] == 'E') x += 1;

    else if(s[i] == 'W') x -= 1;


    if(mp[{x,y}] == 1)   

      ans += 1;

    else 

       ans += 5;  

}

   cout<<ans<<endl;

 }

return 0;

}