Divisibility Problem
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定两个正整数 和 ,在一次操作中,你可以将 增加 1(即将 替换为 )。你的任务是找出最少需要多少次操作,使得 能被 整除。可能的情况是, 已经能被 整除,这时操作次数为 0。
你需要回答 个独立的测试用例。
输入
- 第一行包含一个整数 (),表示测试用例的数量。
- 接下来有 行,每行包含两个整数 和 ()。
输出
- 对于每个测试用例,输出所需的最少操作次数,使得 能被 整除。
样例 1
输入:
5
10 4
13 9
100 13
123 456
92 46
输出:
2
5
4
333
0
说明
- 在第一个测试用例中,,,需要增加 2 次,使得 ,此时 能被 整除。
- 在第二个测试用例中,,,需要增加 5 次,使得 ,此时 能被 整除。
- 在第三个测试用例中,,,需要增加 4 次,使得 ,此时 能被 整除。
- 在第四个测试用例中,,,需要增加 333 次,使得 ,此时 能被 整除。
- 在第五个测试用例中,,, 本来就能被 整除,所以需要 0 次操作。