Masala F
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 |