一个正整数被称为$$$k$$$-美丽,如果这个数字的十进制表示的数字和可以被$$$k^{\dagger}$$$整除。例如,$$$9272$$$ 是 $$$5$$$-美丽的,因为 $$$9272$$$ 的数字和是 $$$9 + 2 + 7 + 2 = 20$$$。
给你两个整数 $$$x$$$ 和 $$$k$$$。请找到最小的整数$$$y \ge x$$$,它是$$$k$$$-美丽的。
$$$^{\dagger}$$$ 如果存在一个整数 $$$m$$$ 使得 $$$n = k \cdot m$$$,则整数 $$$n$$$ 可以被 $$$k$$$ 整除。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$k$$$ ($$$1 \le x \le 10^9$$$, $$$1 \le k \le 10$$$)。
输出
对于每个测试用例,输出最小的整数$$$y \ge x$$$,即$$$k$$$-美丽。
示例
输入 #1
6 1 5 10 8 37 9 777 3 1235 10 1 10
输出 #1
5 17 45 777 1243 19
注意
在第一个测试用例中,从 $$$1$$$ 到 $$$4$$$ 的数字由单个数字组成,因此数字总和等于数字本身。从 $$$1$$$ 到 $$$4$$$ 的整数都不能被 $$$5$$$ 整除。
在第四个测试用例中,$$$777$$$ 的数字和为 $$$7 + 7 + 7 = 21$$$,它已经可以被 $$$3$$$ 整除。