题目描述

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

输入格式

多组测试数据。 




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




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

输出格式

共T行，每行一个整数。

样例

输入

5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1

输出

8
0
500
2128012501878
899999999999999999

来源

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