Xoşbəxt bilet#6366

Xoşbəxt bilet

1 saniyə
64 meqabayt
Orta

Köloroviyada ictimai nəqliyyatdan istifadə edərkən, qəhrəmanlarımız maraqlı bir xüsusiyyət kəşf etdilər: bütün biletlərin nömrələri yalnız sıfırlar və birlərdən ibarət idi. Xoşbəxt bilet isə nömrəsində ardıcıl üç sıfır olmayan bilet hesab olunurdu.

Pan Kotskini maraqlandıran sual budur: əgər biletin nömrəsi N rəqəmdən ibarətdirsə, K-cı xoşbəxt biletin nömrəsi necə olacaq?

Giriş

Giriş faylının ilk sətirində testlərin sayı T (1 ≤ T ≤ 10000) verilir.

Növbəti T sətirlərdə testlər təqdim olunur. Hər bir test iki tam ədəddən ibarətdir: N (1 ≤ N ≤ 50) və K.

Çıxış

Hər bir test üçün uzunluğu N olan leksikoqrafik qaydada K-cı xoşbəxt ardıcıllığı çıxarın. Xoşbəxt ardıcıllıqların sayının K-dən az olmadığı təmin edilir.

Nümunələr

Nümunə 1

Loading
Loading