1975: 3787. 整除
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:44
Solved:26
Description
给定两个整数 a 和 b。
每次操作可以将a增加1。
请问,最少几次操作以后 a就能够被 b整除。
Input
第一行包含整数 T,表示共有 T组测试数据。
每组数据占一行,包含两个整数 a 和 b。
Output
每组数据输出一行结果,表示最少操作次数。
前三个测试点满足,1≤T≤5。
所有测试点满足,1≤T≤10^4,1≤a,b≤10^9。
前三个测试点满足,1≤T≤5。
所有测试点满足,1≤T≤10^4,1≤a,b≤10^9。
Sample Input Copy
5
10 4
13 9
100 13
123 456
92 46
Sample Output Copy
2
5
4
333
0