A1 - Palindromické značky

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

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11

Počet bodov: 1

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

Ali cestou autom po Palindromábii spozoroval dopravné značky, ktoré informujú vodiča o počte zostávajúcich kilometrov cesty do daného cieľa. V tejto krajine sú značky umiestňované do vzdialeností tak, aby počet ostávajúcich kilometrov vždy tvoril palindróm (číslo, ktoré sa číta rovnako spredu aj zozadu).

Ú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ý tvorí palindróm, 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, uč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äčší číselný palindróm menší ako X.

A1

X≤99999

A2

Každé z čísel na vstupe má najviac 10.000 cifier.

Príklad

Vstup:

Výstup:

08 Domáce 1