### 问题描述 很久以前，在一个遥远的国度里，有一位数学家发现了一个奇妙的现象。他发现，无论从哪个整数点出发，只要按照一定规律走，就可以到达任何一个整数点。这个规律是：每一步只能向前、向后或者不动，而且每一步的距离必须比上一步多 $1$ ，相等或比上一步少 $1$ 。这位数学家给这个现象起了一个名字，叫做“整数点直线”。 有一天，这个国度的国王得知了这个奇妙的现象，非常感兴趣，就把整数点直线作为这个国度里一项宝贵的文化遗产，人们纷纷学习和研究这个领域，开展了一系列有趣的活动，例如比赛谁能在最短时间内从一个整数点到达另一个整数点，谁能找到从一个整数点出发可以到达最多整数点等等。整数点直线成为了这个国度里的一个独特的符号，象征着智慧和勇气。 其中有一个有趣的活动是规定第一步和最后一步长度必须为 $1$ ，在上述规律下求 $x$ 到 $y$ 的最少步数。现在把这个问题交给你，来探索吧，远方国度的勇士！ ### 输入格式 输入的第一行包含一个数字 $t$ ，表示有 $t$ 个测试数据。 之后有 $t$ 行输入，每一行输入包含两个数字 $x$ 和 $y$ , $x$ 和 $y$ 含义为题中所述。 其中数据保证 $1 \leq n \leq 10000$ , $0 \leq x \leq y \le 2^{30}$ 。 ### 输出格式 对于每一个测试数据，输出一个数字，表示 $x$ 到 $y$ 的最小步数。 ### 样例输入 ``` 5 1 5 1 7 1 9 1 10 1 11 ``` ### 样例输出 ``` 3 4 5 5 6 ``` ### 说明 $1$ 到 $5$ 可以这样走： $1 \Rightarrow 2 \Rightarrow 4 \Rightarrow 5$ ，总共走了 $3$ 步。