Description

给你两个数 $a$ 和 $b$ ，每次可以对任意一个数 $\pm1$。
求最少进行多少次操作，才能使 $a\mid b$ 或 $b\mid a$。

其中 $\mid$ 为整除符号，$a\mid b$ 表示 $a$ 整除 $b$。

Input Format

本题有多组数据，第一行输入一个整数 $T$，表示数据组数。

对于每一组询问，我们给出 $a,b$。

Output Format

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

3
15 33
2024 34
1145141919810721 987654321666

2
7
388749955

Hint

样例解释

第一个例子为 $(15+1)\mid(33-1)$。
第二个例子为 $(34+1)\mid(2024+6)$。

数据范围

对于 $100\%$ 数据，保证 $T\in[1,1000],a,b\in[1,10^{16}]$。

本题请相信你的算法的常数。