P12468 [Math×Girl] 距离

>“哥哥，你说什么呢？” 尤里问道。 >“看上去仙女座也在研究数学。”我回答道。 >“那里也有图书室吗？”泰朵拉微笑道。 >“以居住的星球为模，是不是存在跟我们同余的宇宙人呢？”米尔嘉说道。

给你两个数 $a$ 和 $b$ ，每次可以对任意一个数 $\pm1$。 求最少进行多少次操作，才能使 $a\mid b$ 或 $b\mid a$。 其中 $\mid$ 为整除符号，$a\mid b$ 表示 $a$ 整除 $b$。

本题有多组数据，第一行输入一个整数 $T$，表示数据组数。 对于每一组询问，我们给出 $a,b$。

对于每组数据，一行输出一个数表示操作次数。

### 样例解释 第一个例子为 $(15+1)\mid(33-1)$。 第二个例子为 $(34+1)\mid(2024+6)$。 ### 数据范围 | 子任务 | 分值 | 限制 | | :----------: | :----------: | :----------: | | $0$ | $15$ | $a,b\in[1,10^4]$ | | $1$ | $10$ | $T\in[1,10],a,b\in[1,10^8]$ | | $2$ | $5$ | $a,b\in[1,10^8]$ | | $3$ | $20$ | $T\in[1,10],\frac{a}{b}\in[10^{-8},10^8]$ | | $4$ | $5$ | $\frac{a}{b}\in[10^{-8},10^8]$ | | $5$ | $25$ | $T\in[1,10]$ | | $6$ | $20$ | - | 对于 $100\%$ 数据，保证 $T\in[1,1000],a,b\in[1,10^{16}]$。 本题请相信你的算法的常数。