Masala #FXMW5BXIUC

Xotira 128 MB Vaqt 200 ms
14

Deyarli polindrom son

Sonning n chi darajasi polindrom bulsa, u holda bu son deyarli polindrom son hisoblanadi. Sizning vazifangiz eng kichik n sonini topishingiz kerak. 


Kiruvchi ma'lumotlar:

1-qatorda q(0<q<1000) testlar soni. Keyingi q ta qatorda x(0<x<1000)soni kiritiladi


Chiquvchi ma'lumotlar:

x soni uchun eng kichik n ni, agar unday son mavjud bulmasa -1 ni chop eting. 


Misollar
# input.txt output.txt
1
1
1
2
Izoh:

n soni 1 dan katta bulishi kerak.