Ketma-ketlik

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*2³+2*2²+3*2¹+4*2⁰ = 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

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 <= T <= 10⁵) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, X(1 <= X <= 10¹⁶) kiritiladi.

OUTPUT

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