만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

일어날 시간이다!

시간 제한1초메모리 제한512 MB

요약
7x21 크기의 7세그먼트 시계 이미지를 읽어 각 테스트 케이스가 나타내는 HH:MM 시각을 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 문자열
정답자
아직 제출이 없습니다

문제

리틀 Q의 알람이 울리고 있다! 이제 일어날 시간이다! 하지만 시계의 시각을 확인한 리틀 Q는 다시 누워 잠을 잔다. 알람은 모두 다섯 개이고 지금 울린 것은 첫 번째 알람이므로, 그는 잠시 더 잘 수 있다.

리틀 Q의 시계는 모든 숫자에 표준 7세그먼트 LCD를 쓰고, ":"에는 작은 세그먼트 두 개를 쓴다. 모든 시각은 24시간 형식으로 표시된다. ":" 세그먼트는 항상 켜져 있다.

여러분의 일은 리틀 Q가 시계에 표시된 시각을 읽도록 돕는 것이다.

입력

입력의 첫 줄에는 테스트 케이스의 개수를 나타내는 정수 TT가 주어진다 (1≤T≤14401 \leq T \leq 1440).

각 테스트 케이스는 시계 화면을 나타낸 7×217 \times 21 ASCII 이미지로, 일곱 줄에 걸쳐 주어진다.

숫자의 각 세그먼트는 문자 두 개로, 콜론의 각 세그먼트는 문자 하나로 나타낸다. 문자 "X"는 켜진 세그먼트를, 문자 "."은 꺼진 세그먼트 또는 빈 공간을 뜻한다. 자세한 내용은 예제 입력을 참고한다.

출력

각 테스트 케이스마다 시계에 표시된 시각 tt를 "HH:MM" 형식으로 한 줄에 출력한다 (00:00≤t≤23:59\texttt{00:00} \leq t \leq \texttt{23:59}).

예제1

  1. 예제 1

    입력
    1
    .XX...XX.....XX...XX.
    X..X....X......X.X..X
    X..X....X.X....X.X..X
    ......XX.....XX...XX.
    X..X.X....X....X.X..X
    X..X.X.........X.X..X
    .XX...XX.....XX...XX.
    
    예상 출력
    02:38