Mùa thi tại Đại học Zagreb đã kết thúc và sinh viên đang làm điều họ thích nhất – ngủ. Trong những khoảnh khắc hiếm hoi tỉnh táo, họ thường lướt xem feed Instagram của mình. Fabijan là một trong số những sinh viên đó.

Gần đây, anh ấy đọc một chú thích như sau – ngày 02.02.2020 là ngày đối xứng đầu tiên trong 909 năm qua.

Anh nhận ra rằng chú thích này không chính xác và điều này khiến anh ta bắt đầu tò mò về các ngày đối xứng, vì vậy anh tự hỏi cho mỗi trong số ~N~ ngày được cho, ngày đối xứng đầu tiên sau ngày đó là ngày nào. Một ngày được coi là đối xứng nếu, khi bỏ qua các dấu chấm, nó giống nhau khi đọc từ trái sang phải và khi đọc từ phải sang trái. Ví dụ, các ngày 02.02.2020 và 12.10.0121 là đối xứng, trong khi 03.02.2020 và 12.07.1993 thì không.

Chú ý: Trong nhiệm vụ này, việc tính toán các năm nhuận là quan trọng, trong đó tháng Hai có 29 ngày. Đối với mục đích của nhiệm vụ này, chúng tôi coi một năm là năm nhuận nếu nó chia hết cho 4. Ngoài ra, các tháng có 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30 và 31 ngày theo thứ tự.

Input

• Dòng đầu tiên chứa một số nguyên ~N~ ~(1 \leq N \leq 10 000)~ từ mô tả nhiệm vụ.
• ~N~ dòng tiếp theo chứa một ngày hợp lệ theo định dạng ~DD.MM.YYYY~.

Output

• Đối với mỗi ngày từ đầu vào, bạn nên xuất ra ngày đối xứng đầu tiên xảy ra ngay sau đó.
• Ngày đó phải được in theo định dạng ~DD.MM.YYYY~. và chúng tôi đảm bảo rằng giải pháp tồn tại theo định dạng này.

Chú ý

• Trong các trường hợp kiểm tra trị giá tổng cộng 10 điểm, mỗi ngày trong đầu ra sẽ có cùng tháng và năm với ngày tương ứng từ đầu vào. ~N~ cũng bằng ~10~.
• Trong các trường hợp kiểm tra trị giá thêm 10 điểm, mỗi ngày trong đầu ra sẽ có cùng năm với ngày tương ứng từ đầu vào. ~N~ cũng bằng ~10~.
• Trong các trường hợp kiểm tra trị giá thêm 20 điểm, ~N = 10~ sẽ được áp dụng.

Sample Input 1

1
02.02.2020.

Sample Ouput 1

12.02.2021.

Sample Input 2

2
01.01.1000.
31.12.2026.

Sample Ouput 2

10.01.1001.
03.02.2030.

Sample Input 3

3
01.01.0100.
05.07.0321.
05.05.0505.

Sample Ouput 3

10.10.0101.
10.01.1001.
10.01.1001.

Giải thích

Giải thích cho ví dụ đầu tiên: Mặc dù ngày được cho là đối xứng, Fabijan quan tâm đến ngày đầu tiên xảy ra ngay sau đó. Ngày đó là 12.02.2021.