欢迎24级新生

1378. 出生日期

luo 昨天刚刚知道他真实的出生日期是他身份证上的出生日期的前 k 天,现在他想知道他真实的出生日期,请你帮帮他

输入

第一行为一个正整数 t ,表示测试数据的组数

每组测试数据包括两行

第一行为一个正整数 k

第二行为一个格式为 yyyy:mm:dd 的字符串,表示他身份证上的出生日期

保证出生日期合法

1 \leq t \leq 100

0 \leq k \leq 100

输出

输出共 t 行,第 i 行表示第 i 组测试数据的结果

样例

标准输入 复制文本
3
1
2000:03:01
1
2100:03:01
1
2004:03:01
标准输出 复制文本
2000:02:29
2100:02:28
2004:02:29
标准输入 复制文本
10
16
5365:08:09
11
1318:09:04
16
7129:02:07
19
2597:12:08
15
5372:04:10
17
1312:10:22
14
4882:11:17
14
0628:11:21
16
2639:03:20
15
8458:04:04
标准输出 复制文本
5365:07:24
1318:08:24
7129:01:22
2597:11:19
5372:03:26
1312:10:05
4882:11:03
0628:11:07
2639:03:04
8458:03:20

提示

本题需判断平闰年,数据保证存在格式为 yyyy:mm:dd 的解

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 22
通过 7