5213 - 整除问题

题目描述

给定两个正整数 a 和 b,你可以以每次执行 +1 操作的方式将 a 增加,你的任务是找到能够使得 a 能被 b 整除所需进行的最小操作次数。如果 a 已经可以被 b 整除,则不需要任何操作(即操作次数为0)。

你必须回答 t 个独立的测试用例。

输入

第一行输入一个整数 t (1≤t≤10^4) - 测试用例的数量。 接下来的 t 行,每行输入一对整数 a 和 b (1≤a, b≤10^9)。

输出

对于每个测试用例,输出单独的一行,表示所需的最小操作次数。

样例

输入

5
10 4
13 9
100 13
123 456
92 46

输出

2
5
4
333
0
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 59
通过人数 39
金币数量 2 枚
难度 未标记


上一题 下一题