中文题面：

描述

一步走过直线上的整数点。每一步的长度必须是非负的，并且可以比前一步的长度大$1$、等于前一步的长度或小$1$。

从$x$走到$y$所需的最少步数是多少？

第一步和最后一步的长度必须是$1$。

输入包含一行，其中包含$n$，即测试用例的数量。

输出对于每个测试用例，后面会跟着一行，包含两个整数：

$0 <= x <= y < 2*31$。对于每个测试用例，打印一行，给出从$x$到$y$所需的最少步数。

输入

输入包含一行，其中包含一个整数$n$，表示测试用例的数量。

输出

对于每个测试用例，接下来有一行包含两个整数 $x$ 和 $y$（满足 $0≤x≤y<2*31$）。

对于每个测试用例，输出一行，给出从 $x$ 到 $y$ 所需的最小步骤数。

样例输入1

3
45 48
45 49
45 50

样例输出1

3
3
4

来源

2000年1月29日加拿大滑铁卢大学编程比赛