幸运周 ## 来源 The 13th Zhejiang Provincial Collegiate Programming Contest (ZOJ3939) ## 题目描述 如果星期一是所在月的第1天、第11天或第21天，这一周称为“幸运周”。已知第一个幸运周的日期，计算第N个幸运周的日期。 ## 输入描述 有多个测试数据，输入第一行为整数T，代表测试数据个数。每个测试数据占一行，为4个整数，Y, M, D, N (1≤N≤109)，Y, M, D分别代表第一个幸运周周一的年月日。第一个幸运周周一的日期在1753年1月1日和9999年12月31日之间（含这2个日期）。 ## 输出描述 对每个测试数据，输出第N个幸运周周一的日期。 ## 样例输入 ```txt 2 2016 4 11 2 2016 1 11 10 ``` ## 样例输出 ```txt 2016 7 11 2017 9 11 ```