Description

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

Input Format

多组测试数据。

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

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

Output Format

共T行，每行一个整数。

5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1

8
0
500
2128012501878
899999999999999999

Source

南海区赛 2020年南海小学 数位分离 模拟