滑雪者在雪地上骑行。它的运动可以用一串字符“S”、“N”、“W”、“E”来描述(分别对应于向南、向北、向西或向东移动 $$$1$$$ 米)。
已知,如果他沿着之前未访问过的路径段移动(即该路径段是第一次访问),则该移动的时间为$$$5$$$秒。如果他沿着先前访问过的路径段滚动(即,该路径段之前已被他的路径覆盖),则需要 $$$1$$$ 秒。
求滑雪者滚动所有路径的时间。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。
每组由字符“S”、“N”、“W”、“E”组成的一个非空字符串给出。字符串的长度不超过 $$$10^5$$$ 个字符。
输入中所有测试用例的 $$$t$$$ 给定行的长度总和不超过 $$$10^5$$$。
输出
对于每个测试用例,打印所需的路径时间(以秒为单位)。
示例
输入 #1
5 NNN NS WWEN WWEE NWNWS
输出 #1
15 6 16 12 25