题目描述

一个正整数被称为 $k$-美丽数，如果它的十进制表示的各位数字之和能被 $k^{\dagger}$ 整除。例如，$9272$ 是 $5$-美丽数，因为 $9272$ 的各位数字之和为 $9 + 2 + 7 + 2 = 20$，而 $20$ 能被 $5$ 整除。

现在给定两个整数 $x$ 和 $k$。请你找出最小的满足 $y \ge x$ 且 $y$ 是 $k$-美丽数的整数 $y$。

$^{\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$ 且 $y$ 是 $k$-美丽数的 $y$。

说明/提示

在第一个测试用例中，$1$ 到 $4$ 都是个位数，因此它们的各位数字之和等于它们本身。$1$ 到 $4$ 中没有任何一个数能被 $5$ 整除。

在第四个测试用例中，$777$ 的各位数字之和为 $7 + 7 + 7 = 21$，而 $21$ 能被 $3$ 整除，因此 $777$ 已经是 $3$-美丽数。

由 ChatGPT 4.1 翻译

样例

6
1 5
10 8
37 9
777 3
1235 10
1 10

5
17
45
777
1243
19