Вам задано целое положительное число \(n\). За один ход вы можете увеличить \(n\) на единицу (то есть сделать \(n := n + 1\)). Ваша задача — найти минимальное количество ходов, которое надо совершить, чтобы сделать сумму цифр \(n\) не превышающей \(s\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Первая строка входных данных содержит одно целое число \(t\) (\(1 \le t \le 2 \cdot 10^4\)) — количество наборов тестовых данных. Затем следуют \(t\) наборов тестовых данных.
Единственная строка набора тестовых данных содержит два целых числа \(n\) и \(s\) (\(1 \le n \le 10^{18}\); \(1 \le s \le 162\)).
На каждый набор тестовых данных выведите ответ: минимальное количество ходов, которое надо совершить, чтобы сделать сумму цифр \(n\) не превышающей \(s\).
5 2 1 1 1 500 4 217871987498122 10 100000000000000001 1
8 0 500 2128012501878 899999999999999999
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач