문제1389--Binary Clock

### 1389: Binary Clock

실행시간 제한: 2 Sec  메모리사용 제한: 128 MB
제출: 35  통과: 28
[제출] [채점기록] [묻고답하기]

#### 문제 설명

binary clock is a clock which displays traditional sexagesimal time (military format) in a binary format. The most common binary clock uses three columns or three rows of LEDs to represent zeros and ones. Each column (or row) represents a time-unit value.

When three columns are used (vertically), the bottom row in each column represents 1 (or 20 ), with each row above representing higher powers of two, up to25 (or 32). To read each individual unit (hours, minutes or seconds) in the time, the user adds the values that each illuminated LED represents, and then reads the time from left to right. The first column represents the hour, the next column represents the minute, and the last column represents the second.

When three rows are used (horizontally), the right column in each row represents 1 (or 20 ), with each column left representing higher powers of two, up to 25(or 32). To read each individual unit (hours, minutes or seconds) in the time, the user adds the values that each illuminated LED represents, and then reads the time from top to bottom. The top row represents the hour, the next row represents the minute, and the bottom row represents the second.

For example:

#### 입력 설명

The first line of input contains a single integer N (1<=N<=1000) which is the number of data sets that follow. Each data set consists of a single line of input containing the time in sexagesimal format.

#### 출력 설명

For each data set, you should generate one line of output with the following values: The data set number as a decimal integer (start counting at one), a space, the binary time in vertical format (18 binary digits), a space and the binary time in horizontal format (18 binary digits).

#### 입력 예시 Copy

2
10:37:49
00:00:01

#### 출력 예시 Copy

1 011001100010100011 001010100101110001
2 000000000000000001 000000000000000001