You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

一天，林慕辰和安然出来买菜，回去的路上，他们玩起了小游戏。

题目描述

下面他们在玩这样一个游戏：假定他们在一条直线上行走，游戏时散步规则如下：第一步和最后一步的距离必须为 $1$，除第一步外，每一步的距离都必须比前一步的距离最多相差 $1$（其差值的绝对值为 $0$ 或 $1$）。林慕辰想知道从他的位置 $x$ 到安然的位置 $y$ ，最少需要走多少步。

输入格式

第一行为正整数 $t$ ，表示数据组数；

接下来 $t$ 行，每行两个整数 $x$ 和 $y$。

输出格式

对于每组数据，输出最少的移动步数。

3
45 48
45 49
45 50

3
3
4

说明/提示

样例3可以这样移动： 45->46->48->49->50；也可以这样移动：45->46->47->49->50，都是 $4$ 步。

$t\leq 10^5$，

$0\leq x\leq y \leq 10^{8}$

题目背景（后续）

在博士毕业后，林慕辰干上了BPW的CEO，安然也在自己的行业上熠熠闪耀。