Masala #N8HENWLO4G

Xotira 16 MB Vaqt 1000 ms

Sharifjon informatika darsida

Sharifjon ixtiyoriy sanoq sistemasidan 10 lik sanoq sistemasiga o'tish uchun dastur tuzmoqchi, lekin buni qanday amalga oshirishni bilmayapti. Siz unga ushbu dasturni tuzishga yordam berishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylida 1-qatorda T(1≤T≤50) testlar soni, keyingi T ta qatorda A va W sonlari beriladi. A - ixtiyoriy son va W qaysi sanoq sistemasiga tegishli ekanligini ifodalaydi.

(0≤A≤1000000000)

(0≤W≤36)

Chiquvchi ma'lumotlar:

Sizning vazifangiz har bir qatordagi sonlarni 10 lik sanoq sistemasiga o'tkazib berishingiz kerak.

Misollar

#	input.txt	output.txt
1	3 45 8 4C 16 10110 2	37 76 22