아름다운 봄 햇살이 창밖을 비추고 있었기 때문에 Henryk 씨는 도시를 산책하기로 결정했습니다. 그는 항상 똑바로 걸었고 만나는 교차로에서만 방향을 바꿨습니다. 오늘도 다르지 않았습니다. 어느 시점에서 그는 이미 꽤 늦었다는 것을 깨달았습니다. 좋아하는 시리즈의 다음 에피소드를 보려면 지금 집으로 가야했습니다. Henryk 씨의 교차로는 일정한 간격으로 있습니다. 각 교차로에서 정확히 4개의 도로가 나옵니다. 하나는 북쪽, 남쪽, 동쪽 및 서쪽입니다. 도시의 각 도로를 운행하는 데 Henry 시간이 1이 걸립니다. 그가 집에 가는 데 얼마나 걸립니까?
입력
입력의 첫 번째 줄에는 테스트 케이스 Z(1 <= Z <= 10)의 수와 Z 테스트에 대한 설명이 포함됩니다. 각 테스트는 두 개의 라인으로 구성됩니다. 첫 번째 라인에는 자연수 n(1 <= n <= 500,000)이 하나 있습니다. 이는 Henryk 씨가 이미 걸은 도로의 수입니다. 두 번째 줄에는 정확히 n개의 대문자 N, S, W, E가 있으며 Henryk 씨가 다음 교차로에서 선택한 방향을 나타냅니다. (N - 북쪽, S - 남쪽, W - 서쪽, E - 동쪽)
출력
Henry 씨가 집으로 돌아가는 데 필요한 최소 시간을 나타내는 하나의 정수를 출력하세요.
rrkcl77 3년 전 11
문제
아름다운 봄 햇살이 창밖을 비추고 있었기 때문에 Henryk 씨는 도시를 산책하기로 결정했습니다. 그는 항상 똑바로 걸었고 만나는 교차로에서만 방향을 바꿨습니다. 오늘도 다르지 않았습니다. 어느 시점에서 그는 이미 꽤 늦었다는 것을 깨달았습니다. 좋아하는 시리즈의 다음 에피소드를 보려면 지금 집으로 가야했습니다.
Henryk 씨의 교차로는 일정한 간격으로 있습니다. 각 교차로에서 정확히 4개의 도로가 나옵니다. 하나는 북쪽, 남쪽, 동쪽 및 서쪽입니다. 도시의 각 도로를 운행하는 데 Henry 시간이 1이 걸립니다. 그가 집에 가는 데 얼마나 걸립니까?
입력
입력의 첫 번째 줄에는 테스트 케이스 Z(1 <= Z <= 10)의 수와 Z 테스트에 대한 설명이 포함됩니다. 각 테스트는 두 개의 라인으로 구성됩니다. 첫 번째 라인에는 자연수 n(1 <= n <= 500,000)이 하나 있습니다. 이는 Henryk 씨가 이미 걸은 도로의 수입니다. 두 번째 줄에는 정확히 n개의 대문자 N, S, W, E가 있으며 Henryk 씨가 다음 교차로에서 선택한 방향을 나타냅니다. (N - 북쪽, S - 남쪽, W - 서쪽, E - 동쪽)
출력
Henry 씨가 집으로 돌아가는 데 필요한 최소 시간을 나타내는 하나의 정수를 출력하세요.