### 问题描述 小蓝拥有两个花坛，它们的高度分别为 $x$ 和 $y$ 。然而，只有当这两个花坛的高度的最大公约数不为 $1$ ，这两个花坛才会同时呈现出美观的景象。幸运的是，小蓝有魔法的能力，他可以施展魔法，使得两个花坛的高度同时增加 $1$ 。那么，问题来了：小蓝至少需要施展多少次魔法，才能让这两个花坛看上去美丽呢？如果无论如何都无法使花坛看上去美丽，请输出 $-1$。 ### 输入格式 第一行输入一个整数 $t​$，代表查询的次数。 在接下来的 $t$ 行中，每行输入两个整数 $x$ 和 $y$，代表两座花坛的高度。 数据保证 $1 \leq t \leq 10^4，$$1 \leq x \leq y \leq 10^7$。 ### 输出格式 输出 $t$ 行，每一行对应一个查询的答案。 ### 样例输入 ``` 3 2 7 4 5 105 9929 ``` ### 样例输出 ``` 3 -1 1 ``` ### 说明 对于第一个询问答案为 $3$，因为 $\gcd(5,10)=5>1$。