CF1884A.Simple Design

A positive integer is called $k$-beautiful, if the digit sum of the decimal representation of this number is divisible by $k^{\dagger}$. For example, $9272$ is $5$-beautiful, since the digit sum of $9272$ is $9 + 2 + 7 + 2 = 20$.

You are given two integers $x$ and $k$. Please find the smallest integer $y \ge x$ which is $k$-beautiful.

$^{\dagger}$ An integer $n$ is divisible by $k$ if there exists an integer $m$ such that $n = k \cdot m$.

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

给你两个整数 $x$ 和 $k$。请找出满足 $y \ge x$ 的最小整数 $y$，使得 $y$ 是 $k$-优美数。

$^{\dagger}$ 若存在整数 $m$，使得 $n = k \cdot m$，则称整数 $n$ 能被 $k$ 整除。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The only line of each test case contains two integers $x$ and $k$ ($1 \le x \le 10^9$, $1 \le k \le 10$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。随后是各测试用例的描述。

每个测试用例仅有一行，包含两个整数 $x$ 和 $k$（$1 \le x \le 10^9$，$1 \le k \le 10$）。

For each test case, output the smallest integer $y \ge x$ which is $k$-beautiful.

对于每个测试用例，输出满足 $y \ge x$ 的最小整数 $y$，使得 $y$ 是 $k$-beautiful 的。

In the first test case, numbers from $1$ to $4$ consist of a single digit, thus the digit sum is equal to the number itself. None of the integers from $1$ to $4$ are divisible by $5$.

In the fourth test case, the digit sum of $777$ is $7 + 7 + 7 = 21$ which is already divisible by $3$.

在第一个测试用例中，从 $1$ 到 $4$ 的数字均为一位数，因此各位数字之和等于该数本身。$1$ 到 $4$ 中没有整数能被 $5$ 整除。

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