Description

许多人都希望知道某个日子的若干天之后，是什么日子，于是请你编程来解决。

Input

第一个整数表示后面有N对数据，每组数据为一个日期“YYYY-MM-DD”和一个整数。

Output

输出一个推断的日期，格式同上。

Sample

Input

3
2006-04-22  6
2006-02-28  30
2006-03-21  -5

Output

2006-04-28
2006-03-30
2006-03-16