分数: 500 点
问题陈述
给你正整数 A 和 B.
找到最小值 X+Y 对于非负整数 X 和 Y 这样 B+Y 是的倍数 A+X.
你有 T 测试用例解决。
约束
- 1 \leq T \leq 100
- 1 \leq A,\ B \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_{1}
\mathrm{case}_{2}
\vdots
\mathrm{case}_{T}
每个案例的格式如下:
A B
输出
打印 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
5 11 23 8 16 4394 993298361 95392025 569922442 8399283 10293
示例输出 1
2 0 65 2429708 8388990
对于第一个测试用例,如果我们让 X=1 和 Y=1,那么 B+Y=24 将是以下的倍数 A+X=12。在这里,我们有 X+Y=2,并且没有办法使 X+Y 较小,所以答案是 2.
对于第二个测试用例,如果我们让 X=0 和 Y=0,那么 B+Y=16 将是以下的倍数 A+X=8.