令 $$$f(x)$$$ 为十进制数 $$$x$$$ 的数字之和。
找到满足 $$$f(x) + f(x + 1) + \dots + f(x + k) = n$$$ 的最小非负整数 $$$x$$$。
输入
第一行包含一个整数 $$$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$$$。
示例
输入 #1
7 1 0 1 1 42 7 13 7 99 1 99 0 99 2
输出 #1
1 0 4 -1 599998 99999999999 7997