Masala #NCHASIAG4X
Hoshimjonning sevimli sonlari
Hoshimjon sonlarni yasashga juda qiziqadi. Unga 2,4,5,8 raqamlari juda yoqadi. U bir kuni bu sonlardan uzun son hosil qildi. Lekin faqat 2,4,5,8 raqamlaridan tashkil topgan sonlar ketma-ketligida bu son nechinchi o'rinda turishiga qiziqib qoldi.
Hoshimjon bu masalani yechishga qiynalyapti. Siz unga bu masalani yechishda yordam bering.
Kiruvchi ma'lumotlar:
Birinchi qatorda T(1 ≤ T ≤ 104) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, har bir test uchun faqat 2,4,5,8 dan tashkil topgan N (1 ≤ N ≤ 1010) soni kiritiladi.
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 2 4 5 8 |
1 2 3 4 |
Telegram kanalimizga obuna bo'ling