CF1373E.Sum of Digits

Let $f(x)$ be the sum of digits of a decimal number $x$.

Find the smallest non-negative integer $x$ such that $f(x) + f(x + 1) + \dots + f(x + k) = n$.

设 $f(x)$ 为十进制数 $x$ 的各位数字之和。

求满足 $f(x) + f(x + 1) + \dots + f(x + k) = n$ 的最小非负整数 $x$。

The first line contains one integer $t$ ($1 \le t \le 150$) — the number of test cases.

Each test case consists of one line containing two integers $n$ and $k$ ($1 \le n \le 150$, $0 \le k \le 9$).

第一行包含一个整数 $t$（$1 \le t \le 150$）—— 测试用例的数量。

每个测试用例由一行组成，包含两个整数 $n$ 和 $k$（$1 \le n \le 150$，$0 \le k \le 9$）。

For each test case, print one integer without leading zeroes. If there is no such $x$ that $f(x) + f(x + 1) + \dots + f(x + k) = n$, print $-1$; otherwise, print the minimum $x$ meeting that constraint.

对于每个测试用例，输出一个不含前导零的整数。如果不存在满足 $f(x) + f(x + 1) + \dots + f(x + k) = n$ 的 $x$，则输出 $-1$；否则，输出满足该约束的最小 $x$。