모스 부호

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

모스 부호는 전기 신호로 글자를 주고받던 초기 통신 방식이다. 알파벳과 숫자마다 짧은 신호와 긴 신호의 고유한 조합이 정해져 있고, 다음 글자로 넘어가기 전에 잠깐 쉬어서 글자 경계를 표시한다.

아래 대응표를 보고 다섯 글자짜리 메시지를 해독하는 프로그램을 작성하시오. 메시지 길이는 항상 정확히 다섯 글자다.

문자부호문자부호문자부호
A.-N-.0-----
B-...O---1.----
C-.-.P.--.2..---
D-..Q--.-3...--
E.R.-.4....-
F..-.S...5.....
G--.T-6-....
H....U..-7--...
I..V...-8---..
J.---W.--9----.
K-.-X-..-
L.-..Y-.--
M--Z--..

입력

첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스는 한 줄에 모스 부호 다섯 개가 공백으로 구분되어 주어진다. 각 부호는 점(.)과 선(-)으로만 이루어진다.

테스트 케이스는 최대 1000개다.

출력

각 테스트 케이스마다 Case x: MESSAGE 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, MESSAGE는 해독한 메시지를 대문자 영숫자 다섯 글자로 적은 것이다.