题目描述

萨格勒布大学的考试季结束了，学生们在做什么 他们最爱——睡觉。在罕见的清醒时刻，他们通常 滚动他们的 Instagram 提要。 Fabijan 就是其中一位学生。

最近，他阅读了以下标题——日期 02.02.2020。是第一个 过去 909 年的回文日期。

他意识到标题不正确，这让他想知道回文日期，所以他问自己 N 个日期中的每一个，之后的第一个回文日期是什么 那个日期。日期被认为是回文如果 , 忽略点时，读取时相同 从左到右，就像从右到左读取一样。例如，日期 02.02.2020。和 12.10.0121。 是回文，而 03.02.2020。和 12.07.1993。不是。

注意：在此任务中，重要的是要考虑到 2 月有 29 天的闰年。为了 出于此任务的目的，如果一年可以被 4 整除，我们将其视为闰年。否则，月份有 依次为 31、28、31、30、31、30、31、31、30、31、30 和 31 天。

输入格式

第一行包含来自任务描述的整数 N (1 ≤ N ≤ 10 000)。

接下来的 N 行包含格式为 DD.MM.YYYY. 的有效日期。

输出格式

对于输入中的每个日期，您应该输出紧随其后的第一个回文日期。

该日期应打印在 DD.MM.YYYY 中。 我们保证解决方案以这种格式存在。

样例 #1

样例输入 #1

1
02.02.2020.

样例输出 #1

12.02.2021.

样例 #2

样例输入 #2

2
01.01.1000.
31.12.2026.

样例输出 #2

10.01.1001.
03.02.2030.

样例 #3

样例输入 #3

3
01.01.0100.
05.07.0321.
05.05.0505.

样例输出 #3

10.10.0101.
10.01.1001.
10.01.1001.

Clarification of the first example:

尽管给定的日期是回文的，但 Fabijan 对 严格地在它之后的第一个日期。 那个日期是 12.02.2021。

数据规模及约定

在总分 10 分的测试用例中，输出中的每个日期将具有相同的月份和年份 输入中的相应日期。 此外，N 将等于 10。

在额外 10 分的测试用例中，输出中的每个日期都与 输入的相应日期。 此外，N 将等于 10。

在额外获得 20 分的测试用例中，N = 10 将成立。