Masala #NA5DOOPPIM

Xotira 32 MB Vaqt 1000 ms

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