CF1373E Sum of Digits

设 $f(x)$ 表示十进制数 $x$ 的各位数字之和。 给定 $n$ 和 $k$，请你找到最小的非负整数 $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$，则输出 $-1$；否则输出满足条件的最小 $x$。

由 ChatGPT 4.1 翻译