You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

网络时代，机会与危机共存。

千年虫事件，也称为Y2K问题，是指计算机和数据处理系统由于不能正确处理2000年以后的日期，从而可能在2000年1月1日发生错误的情况。

问题的原因主要在于，早期的计算机系统为了节约存储空间，常常只使用两位数字来表示年份，例如1980年被存储为80，1999年被存储为99。当2000年来临时，这些系统可能会将00解释为1900年，而不是2000年。这种情况下，涉及日期计算的任何系统都可能出现错误。

为了避免这个问题，全球的企业和政府机构在20世纪90年代后期花费了大量的时间和金钱来更新他们的计算机系统。这包括修改现有的软件，或者在某些情况下，完全更换旧的硬件和软件系统。

“千年虫”解决之后，会不会有新的“虫”出现？回答是肯定的，“2038年”就是一个新的关卡。

也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问题的呢？

用C语言编制的程序不会碰到2000年问题，但是会有2038年问题。这是因为，大多数C语言程序都使用到一个叫做“标准时间库”的程序库，这个时间库用一个标准的4字节也就是32位的形式来储存时间信息。

当初设计的时候，这个4字节的时间格式把1970年1月1日凌晨0时0分0秒作为时间起点，这时的时间值为0。以后所有的时间都是从这个时间开始一秒一秒累积得来的。

比方说如果时间已经累积到了919642718这个数值，就是说这时距离1970年1月1日凌晨0时0分0已经过去了919642718秒，换算一下就应该是1999年2月21日星期天16时18分38秒。

这样计算时间的好处在于，把任意两个时间值相减之后，就可以很迅速地得到这两个时间之间相差的秒数，然后你可以利用别的程序把它换算成明白易懂的年月日时分秒的形式。

一个4字节也就是32位的存储空间的最大值是2147483647，请注意！2038年问题的关键也就在这里———当时间一秒一秒地跳完2147483647那惊心动魄的最后一秒后，它就会转为负数也就是说时间无效。那一刻的准确的时间为2038年1月19日星期二晚上03:14:07，之后所有用到这种“标准时间库”的C语言程序都会碰到时间计算上的麻烦。

你要解决的问题是，现有一台计算机，表示时间的变量长度为N位。给定一个“时间起点”，求出对于这个“时间起点”时间，最后的有效时间是什么时候。

输入格式

第一行为数据组数T

第2……T+1行，每行7个数字描述一组数据，分别为表示时间的变量长度（二进制位数），然后是“时间起点”的年份，月份，日期，小时，分钟，秒数。

输出格式

T行，对于每组数据，输出1行，6个数字，分别表示最后的有效时间的年份，月份，日期，小时，分钟，秒数。

样例 #1

样例输入 #1

1                             
16 2000 1 1 0 0 0

样例输出 #1

2000 1 1 9 6 7

样例 #2

样例输入 #2

2
32 1970 1 1 0 0 0
32 2015 11 8 8 30 0

样例输出 #2

2038 1 19 3 14 7
2083 11 26 11 44 7

提示

对于50%的数据 变量的位数<=16;

对于所有数据，变量长度<=32,数据组数<=1000,0<=年份<=10000