A. Простая конструкция
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Целое положительное число назовем $$$k$$$-красивым, если сумма цифр этого числа в десятичной записи делится на $$$k^{\dagger}$$$. Например, $$$9272$$$ является $$$5$$$-красивым, поскольку сумма цифр числа $$$9272$$$ равна $$$9 + 2 + 7 + 2 = 20$$$.

Вам даны два числа $$$x$$$ и $$$k$$$. Найдите наименьшее целое число $$$y \ge x$$$, которое является $$$k$$$-красивым.

$$$^{\dagger}$$$ Целое число $$$n$$$ делится на $$$k$$$, если существует целое $$$m$$$, такое что $$$n = k \cdot m$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$k$$$ ($$$1 \le x \le 10^9$$$, $$$1 \le k \le 10$$$).

Выходные данные

Для каждого набора входных данных выведите наименьшее целое число $$$y \ge x$$$, которое является $$$k$$$-красивым.

Пример
Входные данные
6
1 5
10 8
37 9
777 3
1235 10
1 10
Выходные данные
5
17
45
777
1243
19
Примечание

В первом наборе входных данных числа от $$$1$$$ до $$$4$$$ состоят из одной цифры и, значит, сумма цифр числа равна его значению. Ни одно из чисел от $$$1$$$ до $$$4$$$ не делится на $$$5$$$.

В четвертом наборе входных данных сумма цифр числа $$$777$$$ равна $$$7 + 7 + 7 = 21$$$, что уже делится на $$$3$$$.