Вам даны два целых положительных числа \(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\).
5 10 4 13 9 100 13 123 456 92 46
2 5 4 333 0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач