← 返回题目列表

Codeforces · 1884/A

A. 简单的设计

中文机器翻译题面 查看原题

一个正整数被称为$$$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$$$ 整除。