These days a lot of new coders are emerging at RJIT. One of the many programmers in RJIT thought of making a program to find the weekday for any given date. He successfully builds it but there is one problem, his program prints the day of yesterday's date. Now he wonders whether he can find the next date given him the output date.

Input

The first line of the input contains an integer T denoting the number of test cases.
Then T lines follow, each containing the present date in following format dd/mm/yyyy.

Output

You need to output a single line for each test case printing the next date in following format dd/mm/yyyy or d/m/yyyy according to the case if it exists or else print "Invalid Date"(without quotes).

Constraints

2 ≤ T ≤ 100
1 ≤ dd ≤ 35
1 ≤ mm ≤ 15
1000 ≤ yyyy ≤ 3000

Example
Input:
3
16/09/2014
17/09/2014
5/02/2004

Output:
17/9/2014
18/9/2014
6/2/2004

见题面

见题面