P72923
Divisibility Problem
描述
给定两个正整数 和 。一次操作可以将 增加 (令 )。你的任务是求出最少需要多少次操作,使得 可以被 整除。
有可能不需要任何操作,即 本身就已经可以被 整除。一共有 组独立测试用例需要处理。
输入
第一行一个整数 ,代表测试用例组数。之后 组测试用例。
每组测试用例一行,包含两个整数 。
输出
对每组测试用例输出答案:让 能够被 整除所需要的最少操作次数。
样例输入
5 10 4 13 9 100 13 123 456 92 46
样例输出
2 5 4 333 0

