Masala #0117

Xotira 64 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, ketma-ketlikning berilgan X ga mos qatordagi Y qiymatini chop eting.


Misollar
# input.txt output.txt
1
5
1
2
3
4
10
0
1
2
10
100