Masala #KQP3CXVF8W

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 9 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin