Masala F

Xotira 16 MB Vaqt 1000 ms
14
Muallif: Razzoqov

Tub ketma-ketlik

Barcha raqamlari tub raqamlardan tashkil topgan sonlar ketma-ketligini ‘tub ketma-ketlik’ deylik. Siz ushbu ketma-ketlikning \(N\)- o'rinda turgan qiymatini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni \(T(1\le T \le 10^5)\) 

Keyingi \(T\) qatorda \(N(1 \le N \le 10^{18} )\) sonlari kiritiladi


Chiquvchi ma'lumotlar:

Hr bir test uchun alohida qatorda masala javobini chop eting


Misollar
# input.txt output.txt
1
3
1
4
6
2
7
23