G1 - Duálne značky

Časový limit: 5s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Ali opäť cestuje, ale tentoraz v krajine, kde chcú šetriť a tak používajú na každú z dopravných značiek, ktoré informujú vodiča o počte zostávajúcich kilometrov cesty do daného cieľa, len maximálne 2 rôzne šablóny čísel na nastriekanie číselného údaju.

Úloha

Ali sa nachádza vo vzdialeností X kilometrov od svojho cieľa. Za predpokladu, že značky sú umiestnené na každom kilometri, ktorý obsahuje najviac dve rôzne cifry, určte dopravnú značku, ktorú Ali stretne ako prvú.

Vstup

Prvý riadok vstupu obsahuje kladné celé číslo N, určujúce počet testovacích sád. (1 ≤ N ≤ 1000). Každý z nasledujúcich N riadkov obsahuje jedno kladné celé číslo X, určujúce počet kilometrov chýbajúcich do cieľa cesty (2 ≤ X).

Výstup

Pre každé číslo X zo vstupu vypíšte najväčšie číslo menšie ako X, ktorého ciferný zápis obsahuje najviac dve rôzne cifry.

G1

1 < X ≤ 999 999

G2

Každé z čísel na vstupe je väčsie ako 1 a má najviac 10 000 cifier.

Príklad

Vstup:

Výstup:

08 Finále 2