1975: 3787. 整除

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:41 Solved:23

Description

给定两个整数 a 和 b。

每次操作可以将a增加1。

请问,最少几次操作以后 a就能够被 b整除。

Input

第一行包含整数 T,表示共有 T组测试数据。

每组数据占一行,包含两个整数 a 和 b。

Output

每组数据输出一行结果,表示最少操作次数。
前三个测试点满足,1≤T≤5
所有测试点满足,1≤T≤10^41≤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

Source/Category