← 返回题目列表

Codeforces · 1409/D

D. 减少数字总和

中文机器翻译题面 查看原题

给你一个正整数$$$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