문제

영화 마션을 보면 우주 비행사 마크 와트니는 화성에 갇히자 카메라에 낡은 봉을 달아 회전하는 방식으로 지구와 소통합니다. 

봉은 0-9 또는 a-f의 16진법 한 자리를 가리키며, 마크는 ASCII 코드에 따라 16진법 자리 쌍을 글자 또는 다른 문자로 변환합니다. 봉이 어떤 자리를 가리키는지 확인하기 위해 마크는 360도 원을 22.5도로 16개 구간으로 나눴습니다.

(사진 참조)

예를 들어 각도 쌍 (100^○, 30^○)는 16진법 수 41을 나타내며, 이는 10진법으로 65입니다. ASCII 코드에 따라 이는 문자 A를 나타냅니다.

마크는 자리를 일일이 받아 적기 귀찮아져, 당신에게 메시지를 해독하는 것을 도와 달라고 부탁합니다. 봉이 가리키는 각도가 주어질 때 메시지를 출력합시다.

입력

첫 줄에 각도의 수를 나타내는 하나의 정수 2 <= N <= 50 000이 주어집니다. N은 짝수입니다.

다음 N개의 줄에 한 줄에 하나씩 각도가 주어집니다. 각도는 [0, 360) 범위의 소수로 주어집니다. 봉이 두 개의 16진법 자리 사이를 정확히 가리키는 경우는 없습니다.

ASCII 코드에 따라 해독했을 때, 문자는 십진법 기준 32-126의 값만 지닐 것입니다.

출력

한 줄에 해독한 메시지를 출력합니다.