Problem1988--2020NHOI小甲 第六题 数字和(2.5)

1988: 2020NHOI小甲 第六题 数字和(2.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数n,每次操作你能让n的值增加1。问至少需要多少次操作才能使得整数n的各位数字之和不超过s

Input

多组测试数据。

第一行,一个整数T,表示有T组测试数据。1<=T<=20000

接下来有T行,每行2个整数ns1<=n<=10^18 1<=s<=162

Output

T行,每行一个整数。

Sample Input Copy

5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1

Sample Output Copy

8
0
500
2128012501878
899999999999999999

Source/Category