PSU 캠퍼스 출장 거리

태국 남부의 송클라 왕자 대학교(Prince of Songkla University, PSU)는 캠퍼스를 5개 운영한다. 핫야이(H), 빠따니(P), 수랏타니(S), 푸껫(K), 뜨랑(T)이다. 캠퍼스 사이의 거리는 아래 표와 같다.

PSU 총장은 여러 캠퍼스를 출장으로 돌 때 이동 거리의 합을 알고 싶어 한다. 출장은 언제나 핫야이 캠퍼스에서 출발하고, 일정이 끝나면 마지막 캠퍼스에서 핫야이 캠퍼스로 곧바로 돌아온다.

한 출장에서 방문하는 캠퍼스 순서가 주어지면 그 출장의 총 이동 거리를 구하는 프로그램을 작성하시오. 같은 캠퍼스가 연달아 나올 수도 있으며, 이때 두 캠퍼스 사이의 거리는 0이다.

첫째 줄에 출장의 수 $n$ ($1 \le n \le 100$)이 주어진다. 다음 $n$개의 줄에 각 출장의 정보가 한 줄씩 주어진다. 한 출장은 H, P, S, K, T로만 이루어진 문자열로 주어지고, 총장은 문자열에 적힌 순서대로 캠퍼스를 방문한다. 핫야이 캠퍼스는 언제나 출발점이면서 도착점이므로 문자열의 처음과 끝에 H를 적지 않는다. 다만 H가 중간 캠퍼스로 나올 수 있다. 문자열의 길이는 1 이상 10 이하이다.

각 출장에 대해 한 줄씩 Case i: d 형식으로 출력한다. $i$는 1부터 시작하는 출장 번호이고, $d$는 그 출장의 총 이동 거리(km)이다. 콜론 뒤에는 공백을 하나만 넣는다.