POLSKI SPOJ

Herbata stygnie, zapada mrok,
a w głowie ciągle nic.

...

Obowiązek, obowiązkiem jest,
zadanie musi posiadać treść.

...

A może zmienić zasady gry,
chcesz rozwiązać zadanie,
to sam je sobie wymyśl.

...

Mam nadzieję, że doceniliście moją parafrazę piosenki Teksański zespołu Hey. Czasami najtrudniej jest wymyślić zadanie, które ma być proste.

Dana jest godzina w formacie GG:MM. Znajdź najbliższą następną godzinę, w której MM jest podzielne bez reszty przez GG.

Wejście

W pierwszej linii wejścia znajduje się liczba zestawów danych t ∈ [1, 1440]. W kolejnych liniach znajdują się zestawy danych.

Każdy zestaw danych zawiera godzinę podaną w formacie GG:MM, gdzie GG ∈ [0, 23] i MM ∈ [0, 59].

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać najbliższą następną godzinę, w której MM jest podzielne bez reszty przez GG. Godzina powinna być wypisana w formacie GG:MM.

Przykład

Wejście:

2
00:25
12:12

Wyjście:

01:00
12:24