题目描述
给定一个整数n,每次操作你能让n的值增加1。问至少需要多少次操作才能使得整数n的各位数字之和不超过s?
输入
多组测试数据。
第一行,一个整数T,表示有T组测试数据。1<=T<=20000。
接下来有T行,每行2个整数n和s。1<=n<=10^18。 1<=s<=162。
输出
共T行,每行一个整数。
样例输入输出
输入#1
复制
5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1
输出#1
复制
8
0
500
2128012501878
899999999999999999
提示