Rejudge Progress:
3272: 腊月十八
Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 18 Accepted: 7 Page View: 73
Submit Status Discuss
Description
由于龙✌是一个资深的小说迷，但是最近他遇到了一个很困难的问题就是他自己的手机锁了（经常干这种事）并且忘记密码了，幸好他有一个后备的密码，但是需要解决一个问题才能获得这个密码；这个问题就是给你一个数$n$,你可以进行一个操作，使$n+1$，问你最少需要操作多少次使n的每一位数加起来小于等于$s$,现在请你帮助龙✌解决这个问题；
Input
输入的第一行包含一个整数$t$ $（1≤t≤2*10^5）$-测试用例的数量。
测试用例的一行包含两个整数$n$和$s$ $（1≤n≤10^{18},1≤s≤162).$
Output
输出一个数表示答案
5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1
8
0
500
2128012501878
899999999999999999