E. Сумма цифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пусть $$$f(x)$$$ — сумма цифр числа $$$x$$$.

Найдите минимальное неотрицательное целое $$$x$$$, для которого $$$f(x) + f(x + 1) + \dots + f(x + k) = n$$$.

Входные данные

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 150$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из двух чисел $$$n$$$ и $$$k$$$ ($$$1 \le n \le 150$$$, $$$0 \le k \le 9$$$).

Выходные данные

Для каждого набора тестовых данных выведите одно число без ведущих нулей. Если такого $$$x$$$, что $$$f(x) + f(x + 1) + \dots + f(x + k) = n$$$, не существует, выведите $$$-1$$$; иначе выведите минимальное $$$x$$$, соответствующее этому условию.

Пример
Входные данные
7
1 0
1 1
42 7
13 7
99 1
99 0
99 2
Выходные данные
1
0
4
-1
599998
99999999999
7997