Masala #0117
Ketma-ketlik
|
X |
Y |
Z |
|
1 |
0 |
0 |
|
2 |
1 |
1 |
|
3 |
2 |
2 |
|
4 |
10 |
2 |
|
5 |
3 |
3 |
|
6 |
11 |
3 |
|
7 |
4 |
4 |
|
8 |
12 |
4 |
|
9 |
20 |
4 |
|
10 |
100 |
4 |
|
… |
||
|
20 |
110 |
6 |
|
… |
||
Bu yerda X ketma-ketlikning tartibi. Y manfiy bo’lmagan o’nlik sanoq tizimidagi son, Z esa Y sonni go’yoki ikkilik sanoq tizimidadek tasavvur qilib uni o’nlik sanoq tizimiga o’girilgandagi qiymat: Masalan Y = 1234 bo’lganida Z = 1*23+2*22+3*21+4*20 = 26.
Sizda Y sifatida nomanfiy barcha butun sonlar bor. Siz bu sonlarni Z ustunga asoslanib kamaymaydigan tartibda saralagansiz, agar Z ustun elementlari teng bo’lgan taqdirda Y ustun qiymati o’sib borish tartibida saralagansiz, va shundan so’ng yuqoridagi jadval hosil bo’lgan.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 105) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, X(1 ≤ X ≤ 1016) kiritiladi.
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, ketma-ketlikning berilgan X ga mos qatordagi Y qiymatini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 3 4 10 |
0 1 2 10 100 |
Telegram kanalimizga obuna bo'ling