### 问题描述 新一与基德在一次探险中，发现了一个神秘的古老石碑，石碑上分别刻有两个正整数 $X$ 和 $Y$。他们猜测，这个石碑可能隐藏着一些珍贵的宝藏，但是要解开宝藏的秘密，需要满足石碑上的某种神秘规则。 经过一番研究，他们发现，只有当 $X$ 和 $Y$ 有一个大于 $1$ 的正整数公因数时，石碑的秘密才会被解开。这个公因数就是他们需要寻找的关键。如果 $X$ 和 $Y$ 的最大公因数只有 $1$，他们可以选择 $X$ 或 $Y$，通过增加 $1$ 的方式来尝试改变它。 他们的目标是找到最少需要进行多少次增加操作，使得 $X$ 和 $Y$ 的最大公因数大于 $1$。你能帮助他们吗？ ### 输入格式 输入的第一行包含一个单独的整数 $T$，表示测试用例的数量。 每个测试用例的第一行包含两个由空格分隔的整数 $X$ 和 $Y$。 数据范围保证：$1\leq T \leq 10^5$，$1 \leq X,Y \leq 10^9$。 ### 输出格式 对于每个测试用例，输出一行包含一个整数，表示最少需要进行多少次增加操作。 ### 样例输入 ``` 2 4 16 4 55 ``` ### 样例输出 ``` 0 1 ``` ### 说明 在第一个测试用例中，$X=4$ 和 $Y=16$ 的最大公因数是 $4$，已经大于 $1$，所以新一和基德不需要进行任何操作。 在第二个测试用例中，$X=4$ 和 $Y=55$ 的最大公因数是 $1$，不满足要求。新一和基德可以选择 $Y$，进行一次增加操作，使 $Y$ 变为 $56$，此时 $X=4$ 和 $Y=56$ 的最大公因数是 $4$，大于 $1$，满足了条件。