Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

D. Уменьшение суммы цифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задано целое положительное число $$$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