往后数日

题目描述

给出一个合法日期，向后数k天，k=0表示原日期。闰年能被400整除，或能被4整除但不能被100整除。2月平年28天闰年29天；4、6、9、11月30天，其余月31天。越过12月后年份加1。每条输出结果的年、月、日，不补前导0。

输入格式

第一行输入查询数T；接下来T行，每行输入y、m、d、k（输入日期保证合法）。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
1999 12 31 1
1900 2 28 1

输出

2000 1 1
1900 3 1

说明

前一条跨年，后一条1900为平年。

样例 2

输入

1
2000 2 28 1

输出

2000 2 29

说明

2000为闰年。

数据范围

• 1 ≤ T ≤ 20
• 第1个参数在[1600,2399]内，为整数。
• 第2个参数在[1,12]内，为整数。
• 第3个参数在[1,31]内，为整数。
• 第4个参数在[0,1000]内，为整数。