이진법 시계

이진법 시계는 시각의 각 부분을 이진수로 나타내는 시계이다. 이 문제에서는 대표적인 두 가지 배치를 사용한다.

3열 방식은 6행 3열로 이루어진다. 왼쪽부터 차례대로 각 열은 시, 분, 초를 나타낸다. 위에서 아래로 각 행은 2^5, 2^4, ..., 2^0의 값을 나타낸다.

3행 방식은 3행 6열로 이루어진다. 위에서 아래로 각 행은 시, 분, 초를 나타낸다. 왼쪽부터 오른쪽으로 각 열은 2^5, 2^4, ..., 2^0의 값을 나타낸다.

두 방식 모두 행 우선 순서로 읽는다. 즉, 한 행 안에서는 왼쪽에서 오른쪽으로 읽고, 위쪽 행부터 아래쪽 행까지 차례대로 읽는다.

시각 10:37:49는 3열 방식에서 011001100010100011, 3행 방식에서 001010100101110001로 읽힌다.

HH:MM:SS 형식의 올바른 시각들이 주어진다. 각 시각을 이진법 시계의 3열 방식과 3행 방식으로 읽은 결과를 출력하라.

첫 줄에 테스트 케이스의 수 N이 주어진다 (1 <= N <= 1000).

다음 N개의 줄에는 시, 분, 초를 십진법으로 나타낸 시각이 HH:MM:SS 형식으로 하나씩 주어진다.

각 테스트 케이스마다 3열 방식으로 읽은 시각과 3행 방식으로 읽은 시각을 이 순서대로 공백 하나로 구분하여 출력한다.

각 문자열은 정확히 18개의 비트로 이루어져야 한다.