Олимпиадный тренинг

Задача . A. Задача о делимости


Задача

Темы: математика *800

Вам даны два целых положительных числа \(a\) и \(b\). За один ход вы можете увеличить \(a\) на \(1\) (заменить \(a\) на \(a+1\)). Ваша задача — найти минимальное количество ходов, которое необходимо сделать, чтобы получить значение \(a\), которое делится на \(b\) без остатка. Возможно, вам придётся сделать \(0\) ходов, так как \(a\) уже делится на \(b\).

Вам нужно ответить на \(t\) независимых наборов входных данных.

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

Первая строка теста содержит одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных. Затем следуют \(t\) наборов входных данных. Единственная строка каждого набора содержит два целых числа \(a\) и \(b\) (\(1 \le a, b \le 10^9\)).

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

Для каждого набора входных данных выведите ответ — минимальное количество ходов, которое нужно сделать, чтобы получить значение \(a\), которое без остатка делилось бы на \(b\).


Примеры
Входные данныеВыходные данные
1 5
10 4
13 9
100 13
123 456
92 46
2
5
4
333
0

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя