A755 | $跳跳虎の跃 II$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

跳跳虎位于数轴n点，他想要跳到目标位置m。为了防止运动过程用力过猛，它只会缓慢改变跳跃距离，假如上一次跳跃距离为x，那么这次距离不会小于x-1也不会超过x+1,同时，最初一次跳跃和最后一次跳跃距离必须为1。问，跳跳虎最少跳跃多少次?

第一行一个整数t，表示询问组数 接下来t行，每行两个整数n，m表示起点和终点

t行，每行一个整数表示答案

输入 #1

2
1 2
1 5

输出 #1

1
3

C++ 编辑器

输入

输出