Masala #0283
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.
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.
Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 1 3 5 11 |
-1 555 33333 55555533333 |