C. Лыжник
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Лыжник катается по снежному полю. Его передвижения можно описать строкой из символов 'S', 'N', 'W', 'E' (что соответствует перемещениям на $$$1$$$ метр в направлении юга, севера, запада или востока соответственно).

Известно, что если он прокладывает лыжню (то есть катится по ранее не посещенному отрезку пути), то время такого передвижения равно $$$5$$$ секунд, а если он катится по лыжне, то $$$1$$$ секунду.

Найдите время лыжника в пути.

Входные данные

В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте. Далее следуют $$$t$$$ наборов входных данных.

Каждый набор задан одной непустой строкой из символов 'S', 'N', 'W', 'E'. Длина строки не превосходит $$$10^5$$$ символов.

Сумма длин $$$t$$$ строк по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите искомое время прохождения пути в секундах.

Пример
Входные данные
5
NNN
NS
WWEN
WWEE
NWNWS
Выходные данные
15
6
16
12
25