
모스 부호는 전기 신호로 글자를 주고받던 초기 통신 방식이다. 알파벳과 숫자마다 짧은 신호와 긴 신호의 고유한 조합이 정해져 있고, 다음 글자로 넘어가기 전에 잠깐 쉬어서 글자 경계를 표시한다.
아래 대응표를 보고 다섯 글자짜리 메시지를 해독하는 프로그램을 작성하시오. 메시지 길이는 항상 정확히 다섯 글자다.
| 문자 | 부호 | 문자 | 부호 | 문자 | 부호 |
|---|---|---|---|---|---|
| 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는 해독한 메시지를 대문자 영숫자 다섯 글자로 적은 것이다.