该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写，请在提交代码时使用正确的文件名，否则会导致 RE。

输入文件：fair.in

输出文件：fair.out

题目描述

梦境王国中有 $n$ 个机器人和 $m$ 根能量棒。

如果能量棒总数是机器人总数的整数倍，则称当前分配是“公平”的。

国王只有一把激光枪，每次启动激光枪（花费 1 美元）只能执行以下两种操作之一：

• 新建一根能量棒；
• 销毁一个机器人。

注意：不能把所有机器人都销毁，即最终机器人数量必须至少为 1。

请计算将状态调整为公平分配所需的最小花费。

输入格式

第一行一个整数 $T$，表示测试组数。

接下来 $T$ 行，每行两个整数 $n,m$，表示初始机器人数和能量棒数。

输出格式

对每组数据输出一行一个整数，表示最小花费。

数据范围

$1\le T\le 1000$，$1\le n,m\le 10^8$。

输入输出样例

3
3 12
10 6
8 20

0
4
2