FRAKTAL - konkurs programistyczny

Liczba 17 jest liczbą pierwszą, jest także liczbą nieparzystą oraz osiemnastą liczbą naturalną. Znasz cechę podzielności przez 17? Nic nie szkodzi, ja też jej nie znam. Jeśli ta liczba wzbudza w tobie zaciekawienie, to to zadanie na pewno jest dla ciebie. Liczba należy do rodziny siedemnastek, jeśli suma jej cyfr jest równa 17 oraz w jej zapisie cyfr pojawia się liczba 17. Np. liczba 12176 należy do rodziny siedemnastek a liczba 8711 już nie.

Napisz program, który odpowie na pytanie, którą liczbą z rodziny siedemnastek z przedziału [17..10¹⁷] jest podana liczba.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość zestawów danych (nie więcej niż 10⁶).
W kolejnych n wierszach po jednej liczbie z rodziny siedemnastek.

Wyjście

Dla każdego zestawu danych należy wypisać, którą liczbą z rodziny siedemnastek jest podana liczba.

Przykład

2
917
179

2
1