Masala #0364

Xotira 16 MB Vaqt 1000 ms
14

Sayidbek informatika darsida

Sayidbek 10lik sanoq sistemasidan birdaniga 2lik, 8lik, 16 lik va 36 lik sanoq sistemalariga o'giruvchi dastur tuzmoqchi, lekin buni qanday amalga oshirishni bilmayapti. Siz unga ushbu dasturni tuzishga yordam berishingiz kerak.


Kiruvchi ma'lumotlar:

input.txt faylida 1-qatorda \(T (1 \le T \le 50)\) testlar soni, keyingi T ta qatorda 1 tadan son, A (\(0 < A < 10^{12}\)) - 10 likdagi son kiritiladi. 


Chiquvchi ma'lumotlar:

Kiritilgan har bir test uchun sonning 2, 8, 16, 36 lik ko'rinishlarini alohida qatorlarga probellar orqali chiqaring


Misollar
# input.txt output.txt
1
2
1
16
1 1 1 1
10000 20 10 g
Izoh:

Harflarni kichik harflar bilan chiqarish kerak