Masala #8JD1ODZ2EI
Ikkilikda almashtirish #1
10 lik sanoq sistemasidagi biror N son beriladi va bu sondan yangi R soni quyidagicha hosil qilinadi:
1) N soni ikkilikda tasvirlanadi.
2) Keyin oxiriga 2 ta 01 yoki 10 belgilari qo'shiladi. Agar N juft son bo'lsa 01, aks holda 10 belgilari qo'shiladi. Natijada yangi R soni hosil bo'ladi.
Ismoil bu qoidani o'qigach 10 lik sanoq sistemasidagi K sondan katta bo'ladigan eng birinchi N sonini topishga harakat qilib topolmadi. Siz unga yordam bering.
Testlar soni T natural son beriladi. \((1≤T≤15*10^4)\)
K natural son beriladi. \((1≤K≤10^{18})\)
Masala javobini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 318 57 |
80 15 |
Izoh 1-testda 318 dan katta son chiqishi uchun N=80 qanoatlantiradi.
80 ikkilikda 1010000 ga teng. N juft bo'lgani uchun 101000001 qilamiz. Bu esa 10 likda 321 ga teng.
Agar N=79 deganimizda, 79 ikkilikda 1001111 ga teng. N toq bo'lgani uchun 100111110 ga keltiramiz. Bu 10 likda 318 ga teng. Bu esa K ga teng katta emas.
Telegram kanalimizga obuna bo'ling