活动室的钟

Time Limit: 2000 ms

Memory Limit: 65535 ms

Description

南京理工大学计算机学院基础教学部,俗称"ACM队活动室",是一个有趣的地方。活动室的老大——鱼头哥,是数字逻辑电路的专家,于是,在他的要求下,总管zlly从四号门外的小摊上买来一个二进制钟。

每个二进制钟有三个显示屏,分别代表时、分、秒,每个显示屏里显示六个二进制数字,0或者1。调皮的zhouyuzhe童鞋经常调整时钟的摆放方式,一会儿垂直放置,一会儿水平放置(如图)

 

10:37:49 垂直显示时为 011001100010100011 水平的时候又变成了001010100101110001.很多童鞋都被这个奇怪的钟迷糊了。

作为一个NEW ACMER,赶快来挑战一下,看看你能不能正确分辨这个二进制时钟。

Input

第一行包含一个整数N(1 <= N <= 86400),代表测试数据的个数,接下来有N行,每行包含一个六十进制表示的时间。

Output

对于每行测试数据,先输是第几组测试数据(从1开始),接着是一个空格,然后输出垂直显示的时间和水平显示的时间,每个包含18个二进制数字,用空格分隔。

Sample Input

2
10:37:49
00:00:01

Sample Output

1 011001100010100011 001010100101110001
2 000000000000000001 000000000000000001

Hint

Source

njust_lmm333

提交代码