POLSKI SPOJ

Marcin brał udział w biegu na 5 km. Podczas biegu prowadzony był pomiar czasu. Czas jaki minął od startu biegu wyświetlany był na tablicy złożonej z 4 wyświetlaczy siedmiosegmentowych. Dwa z nich prezentowały liczbę minut, zaś kolejne dwa liczbę sekund.

Marcin nie wie ile czasu zajęło mu przebiegnięcie 5 km. Wie jednak, że pobiegł nie szybciej niż 15:00 i nie wolniej niż 59:59. Wie również, że w momencie przekroczenia linii mety, łącznie na 4 wyświetlaczach, zapalonych było n segmentów.

Odpowiedz na pytanie jaki minimalny i maksymalny czas mógł uzyskać Marcin?

Wejście

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

Każdy zestaw danych składa się z jednej liczby naturalnej n ∈ [9, 25] określającej łączną liczbę segmentów zapalonych na 4 wyświetlaczach w momencie gdy Marcin przekroczył linię mety.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać odpowiedź na pytanie, jaki minimalny i maksymalny czas mógł uzyskać Marcin? Czasy należy wypisać w kolejności niemalejącej, w formacie mm:ss.

Przykład

Wejście:

2
9
20

Wyjście:

17:11 17:11
15:08 59:54