Masala #0778

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.

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.

Har bir test uchun alohida satrda masala javobini chiqaring.