Masala #0778

Xotira 16 MB Vaqt 150 ms Qiyinchiligi 9 %
14

  

Botirjon izlayotgan raqam

Botirjon matematikaga juda ham qiziqadi.Ayniqsa u uzun sonlar va ularning raqamlari bilan ishlashni xush ko'radi.Buni sezgan ustozi unga qiziqarli topshiriq berdi. Toshiriq shunday bo'ldi: raqamlari yig'indisi \(N\) ga teng bo'lgan eng kichik sonni topish. Ammo bu son juda ham katta bo'lib ketishini yaxshi bilgan ustozi masalani biroz yengillashtirdi ya'ni  so'ralgan sonning faqat birinchi raqamini topish yetarli ekanligini aytdi. Buni topishda Botirjon sizdan yordam so'ramoqda.


Kiruvchi ma'lumotlar:

Birinchi satrda bitta butun son \(T( 0 < T < 1000)\)testlar soni kiritiladi.

Keyingi \(T\) ta satrda bittadan natural son \(N\)\((N \le 10^{18})\)kiritiladi.

 


Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrda masala javobini chiqaring.


Misollar
# input.txt output.txt
1
1
1
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin