给你一个正整数$$$n$$$。一步操作中,您可以将 $$$n$$$ 加一(即,使 $$$n := n + 1$$$)。您的任务是找到需要执行的最少移动次数,以使 $$$n$$$ 的数字总和小于或等于 $$$s$$$。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$1 \le n \le 10^{18}$$$; $$$1 \le s \le 162$$$)。
输出
对于每个测试用例,打印答案:为了使 $$$n$$$ 的数字总和小于或等于 $$$s$$$,需要执行的最少移动次数。
示例
输入 #1
5 2 1 1 1 500 4 217871987498122 10 100000000000000001 1
输出 #1
8 0 500 2128012501878 899999999999999999