1351C - Skier

include <bits/stdc++.h>

using namespace std;

int main() { int t; cin >> t; while(t-->0) { set<pair<int,int> >v; string s; cin >> s; int n=s.length(); int x=0,y=0; v.insert(make_pair(x,y)); int ans=0; for(int i=0;i<n;i++) { if(s[i]=='N') y++; else if(s[i]=='S') y--; else if(s[i]=='E') x++; else x--; if(v.count({x,y})==0){ ans+=5; v.insert({x,y}); } else ans+=1; } cout << ans << "\n"; } return 0; }