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ş 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.
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ə 1