2055 : 薛定谔的猫

在一个盒子里有一只猫。之后盒子内有50%的概率释放出毒气杀死这只猫，同时有50%的概率猫将活下来。
盒子里必将发生这两个结果之一，而外部观测者只有打开盒子才能知道里面的结果。
当盒子处于关闭状态，整个系统则一直保持不确定性的波态，即猫生死叠加。
为了完成这个实验，我们必须精准的控制释放毒气的概率，所以我们通过放射性物质的衰变来控制毒气释放。
然而，放射性物质的衰变可能是个很漫长的过程，薛定谔显然没有足够的时间去等待，所以他打算直接到未来去了解实验的结果。
通过时间跳跃，可以让薛定谔来到接下来最近的某一年的同一个日子，这个日子的星期数和今天一样。
比如今天是8月16日，星期三。下一个也是星期三的8月16日发生在2023年。
现在是日期是yyyy-mm-dd，我们希望你求出薛定谔会跳跃到那一年。

第一行为T，表示输入数据组数。
每组数据包含一个日期，格式为YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期一定是个合法的日期

对每组数据输出答案年份，题目保证答案不会超过四位数。

1
2017-08-16

2023