Пусть \(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
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач