Masala #0283

Xotira 16 MB Vaqt 1000 ms
14

35-53

Uzunligi N ga teng bo’lgan, tarkibida faqat 3 va 5 raqamlari qatnashgan, tarkibidagi 3 raqamlari soni 5 ga karrali va tarkibidagi 5 raqamlari soni 3 ga karrali bo’ladigan eng katta natural sonni chop eting. Agar bunday son mavjud bo’lmasa -1 chop etilsin.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T (1 T 20) testlar soni kiritiladi.

Har bir test uchun alohida qatorda bittadan butun son, N (1 N 105) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting.


Misollar
# input.txt output.txt
1
4
1
3
5
11
-1
555
33333
55555533333