Целое положительное число назовем \(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\)-красивым.
В первом наборе входных данных числа от \(1\) до \(4\) состоят из одной цифры и, значит, сумма цифр числа равна его значению. Ни одно из чисел от \(1\) до \(4\) не делится на \(5\).
В четвертом наборе входных данных сумма цифр числа \(777\) равна \(7 + 7 + 7 = 21\), что уже делится на \(3\).
6 1 5 10 8 37 9 777 3 1235 10 1 10
5 17 45 777 1243 19
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач