Masala #NA5DOOPPIM
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.
Kirish faylining yagona satrida testlar soni T kiritiladi.\(1<=T<=100\)Keyingi T ta qatorda N butun soni kiritiladi.\(10<=N<=10^9\)
Masalaning javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 4010 4696 814 |
4004 4666 811 |
2 |
4 2299 3877 2643 2111 |
2299 3883 2626 2111 |
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