Steps
题意翻译
散步 steps
【题目描述】：
豆豆和爸爸喜欢傍晚到外面散步，散步时他们有时也做游戏。下面他们在玩这样一个游戏：假定他们在一条直线上行走，游戏时散步规则如下：第一步和最后一步的距离必须为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步。
【时间限制、数据范围及描述】：
时间：1s 空间：128M
t<=10, 0<=x<=y<=2^31-1
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=787
[PDF](https://uva.onlinejudge.org/external/8/p846.pdf)
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
3
45 48
45 49
45 50输出样例 #1
3
3
4