当前没有测试数据。

题目背景

点我进入原题提交测试

本题来自：The 18th Zhejiang Provincial Collegiate Programming Contest

题目描述

梦幻王国里有 $n$ 个机器人和 $m$ 个能量棒。国王 DreamGrid 正试图公平分配能量棒。当且仅当能量棒的数量是机器人数量的倍数时，才存在公平分配。

DreamGrid 唯一的工具是一把威力强大的激光枪。每次打开激光枪，他都可以做以下两件事中的一件：

• 创建一个新的能量条。
• 摧毁一个机器人。

为了避免机器人灭绝，禁止摧毁所有 $n$ 机器人。打开一次激光枪需要一美元。要求你找出公平分配的最小成本。

输入格式

有多个测试用例。输入的第一行包含一个整数 $T$ ( $1 \le T \le 1\,000$ )，表示测试用例的数量。对于每个测试用例

唯一一行包含两个整数 $n$ 和 $m$ （ $1 \le n, m \le 10^8$ ）。( $1 \le n, m \le 10^8$ ) ，表示机器人和能量棒的初始数量。

输出格式

对每个测试用例输出一行，其中包含一个整数，表示获得公平分配的最小成本。

3
3 12
10 6
8 20

0
4
2

提示

对于第三组数据，最好的方法是摧毁一个机器人并创建一个能量棒。这样，我们就有 $7$ 个机器人和 $21$ 个能量棒，从而实现了公平分配。