Masala #NA5DOOPPIM

Xotira 32 MB Vaqt 1000 ms
14

Antiqa son

Mansurxon Butun sonlar nazariyasini yaxshi bilar edi. U bu bilimlariga asoslanib  Antiqa sonlar to`plamini yaratdi. Ushbu to`plamda {71,1001,121,19} kabi sonlar ham mavjud edi. Sizning vazifangiz N soniga eng yaqin antiqa sonni topishdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida testlar soni T kiritiladi.\(1<=T<=100\)Keyingi T ta qatorda N butun soni kiritiladi.\(10<=N<=10^9\)


Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
3
4010
4696
814
4004
4666
811
2
4
2299
3877
2643
2111
2299
3883
2626
2111
Izoh:

Agar N sonining raqamlari ikki xil raqamdan ko'p bo'lmasa, u antiqa son deyiladi. Masalan, 3, 23, 33, 100, 12121 sonlari , lekin 123 va 9980 sonlar emas