No submission language available for this problem.

Background

在一个古老而神秘的国度里，有一位占星家，他经常根据星象来预测未来。他的预测准确率极高，因此许多人都前来请教他。

Description

有一天，一位迷茫的冒险家来到占星家的门前，希望占星家能够帮他预测出他在过去的冒险旅程中错过了什么。占星家告诉他，要想了解过去，必须先知道未来。于是，他给了这位冒险家一个任务：编写一个程序，根据给定的日期和天数，计算出当以后的 第$n$ 天后的日期。只有完成了这个任务，他才能得到占星家的预测。现在，你需要帮助这位冒险家完成这个任务，让他能够获得占星家的预测。

注意：1777-4-27为第一天，如果天数为 3，则第三天的日期是 1777-4-29

注意有多组测试

Format

Input

第一行一个整数 $t$，表示将会有 $t$ 组测试。

每组测试有两行：第一行以 yyyy-mm-dd 的格式输入一个日期；第二行一个整数 $n$ 表示从这个日期开始 ( 包括这一天 ) 过了 $n$ 天。

Output

有 $t$ 行，每行一个以 yyyy-mm-dd 格式输出的日期对应一组测试。

Samples

2
1777-4-30
5343
1777-4-30
8271

1791-12-15
1799-12-21

Limitation

$2 \leq t \leq 6$

$1 \leq year \leq 9999$

$1 \leq month \leq 12$

$day$ 保证符合月份