题目背景

Gold King架着他的加特林日夜守护着他的至宝，时间一天天过去，爱思考的Gold King突然对时间产生了兴趣。他拿起一个木棒给时间计时，在地上画了一些横线，有些是连着的横线，有些是断开的横线。原来Gold King在画八卦图，然后Gold King联想到了计算机，于是就有了计算机中的时间问题---时间戳。

题目描述

时间戳是指从1970年1月1日凌晨0时0分0秒作为时间起点，到现在为止经过的秒数。比方说如果时间戳已经累积到了919642718这个数值，就是说这时距离1970年1月1日凌晨0时0分0已经过去了919642718秒，换算一下就应该是1999年2月21日星期天16时18分38秒。一个4字节也就是32位的存储空间的最大值是2147483647，请注意！2038年问题的关键也就在这里———当时间一秒一秒地跳完2147483647那惊心动魄的最后一秒后，它就会转为负数也就是说时间无效。现有一台计算机，表示时间的变量长度为N位。给定一个“时间起点”，求出对于这个“时间起点”时间，最后的有效时间是什么时候。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

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

提示

数据组数<=1000， 变量长度<=32，0<=年份<=10000，1<=月份<=12，1<=日期<=31，0<=小时<=23，0<=分钟<=59，1<=秒<=59