← 返回题目列表

AtCoder · arc150_b

B. 使整除

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

分数: 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.