Соннинг n-рақами

Натурал сон $k$ нинг ўнгдан $n$-рақамини қайтарадиган DigitN(k, n) функциясини ёзинг ($n = 1$ — бирликлар рақами). Агар $k$ да $n$ тадан кам рақам бўлса, функция $-1$ қайтарсин. Шу функция билан $q$ та сўровга жавоб беринг.

Биринчи қаторда $q$ ($1 \le q \le 1000$). Кейинги $q$ та қаторнинг ҳар бирида $k$ ва $n$ ($1 \le k \le 10^{18}$, $1 \le n \le 20$).

$q$ та қатор: ҳар сўров учун DigitN(k, n).

$n - 1$ марта $10$ га бутун бўлинг — охирги рақам изланган рақам бўлади. Агар шу пайтгача сон $0$ га тушса, рақам йўқ. Биринчи мисолда: $12345$ да 7-рақам йўқ ($-1$), $123987$ нинг 4-рақами $3$, $10120$ нинг 5-рақами $1$.