题目描述

二进制时钟是一种以二进制格式显示传统六十进制时间（军用格式）的时钟。最常见的二进制时钟使用三列或三行LED灯来表示0和1，每列（或每行）代表一个时间单位的值。

垂直排列（列）

• 每列的最底行代表1（或20），其上每行依次代表更高的2的幂次，最高可达25（或32）。
• 时间单位从左到右依次为小时、分钟、秒。每单位的数值由该列中所有点亮的LED代表的值相加得到。

水平排列（行）

• 每行的最右列代表1（或20），其左侧每列依次代表更高的2的幂次，最高可达25（或32）。
• 时间单位从上到下依次为小时、分钟、秒。每单位的数值由该行中所有点亮的LED代表的值相加得到。

示例：
时间10:37:49的垂直二进制表示为011001100010100011，水平表示为001010100101110001。

输入

第一行包含整数N（(1 \leq N \leq 1000)），表示测试用例数。
每个测试用例占一行，包含一个六十进制时间字符串（格式为HH:MM:SS）。

输出

对每个测试用例，输出一行，格式为：
数据集编号 垂直二进制时间 水平二进制时间

• 垂直和水平二进制时间均为18位字符串，分别由三列（垂直）或三行（水平）的二进制位拼接而成。

输入示例1

2  
10:37:49  
00:00:01  

输出示例1

1 011001100010100011 001010100010111001  
2 000000000000000001 000000000000000001