← 返回题目列表

Codeforces · 1328/A

A. 整除问题

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

给你两个正整数 $$$a$$$ 和 $$$b$$$。您可以一步将 $$$a$$$ 增加 $$$1$$$(将 $$$a$$$ 替换为 $$$a+1$$$)。您的任务是找到使 $$$a$$$ 能被 $$$b$$$ 整除所需的最少移动次数。您可能必须进行 $$$0$$$ 移动,因为 $$$a$$$ 已经可以被 $$$b$$$ 整除。您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$)。

输出

对于每个测试用例,打印答案 - 为了使 $$$a$$$ 能被 $$$b$$$ 整除,您需要执行的最少移动次数。

示例

输入 #1

5
10 4
13 9
100 13
123 456
92 46

输出 #1

2
5
4
333
0