Sonning n-raqami

Natural son $k$ ning o'ngdan $n$-raqamini qaytaradigan DigitN(k, n) funksiyasini yozing ($n = 1$ — birliklar raqami). Agar $k$ da $n$ tadan kam raqam bo'lsa, funksiya $-1$ qaytarsin. Shu funksiya bilan $q$ ta so'rovga javob bering.

Birinchi qatorda $q$ ($1 \le q \le 1000$). Keyingi $q$ ta qatorning har birida $k$ va $n$ ($1 \le k \le 10^{18}$, $1 \le n \le 20$).

$q$ ta qator: har so'rov uchun DigitN(k, n).

$n - 1$ marta $10$ ga butun bo'ling — oxirgi raqam izlangan raqam bo'ladi. Agar shu paytgacha son $0$ ga tushsa, raqam yo'q. Birinchi misolda: $12345$ da 7-raqam yo'q ($-1$), $123987$ ning 4-raqami $3$, $10120$ ning 5-raqami $1$.