#ARC150B. Make Divisible

Make Divisible

Make Divisible

时间限制:2s
空间限制:1024MB

题目描述

给定正整数 A,BA,B。求满足 B+YB+Y 是 A+XA+X 的倍数的非负整数 X,YX,Y 中,X+YX+Y 的最小值。共有 TT 组测试数据。

输入格式

第一行输入整数 TT。接下来 TT 行,每行输入两个整数 A,BA,B。

输出格式

对每组测试数据输出一行答案。

样例输入 1

5
11 23
8 16
4394 993298361
95392025 569922442
8399283 10293

样例输出 1

2
0
65
2429708
8388990

数据范围

对于所有数据,1≤T≤1001\le T\le100,1≤A,B≤1091\le A,B\le10^9。

子任务编号 分值 特殊限制
1 15 每组数据均满足 A∣BA\mid B
2 25 每组数据均满足 A≥BA\ge B
3 30 每组数据均满足 A,B≤1000A,B\le1000
4 无特殊限制