题目背景

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

题目描述

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

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

输入格式

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

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

输出格式

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

3
15 33
2024 34
1145141919810721 987654321666

2
7
388749955

提示

样例解释

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

数据范围

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

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