Вам задано целое положительное число \(n\). За один ход вы можете увеличить \(n\) на единицу (то есть сделать \(n := n + 1\)). Ваша задача — найти минимальное количество ходов, которое надо совершить, чтобы сделать сумму цифр \(n\) не превышающей \(s\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
На каждый набор тестовых данных выведите ответ: минимальное количество ходов, которое надо совершить, чтобы сделать сумму цифр \(n\) не превышающей \(s\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1
|
8
0
500
2128012501878
899999999999999999
|