[http://online-judge.uva.es/p/v8/846.html 원문보기]
----
인기도:A(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

=== About [Steps] ===
수직선 위에서 정수 x에서 정수 y로 이동하는 과정을 생각해보자. 각 단계의 길이는 음이 아니어야 하며 이전 단계의 길이보다 1이 작거나, 같거나, 1이 커야 한다.

x에서 y로 가는 데 필요한 최소 단계의 수는 얼마인가? 첫번째와 마지막 단계의 길이는 모두 1이어야 한다.

=== Input ===
첫번째 줄에는 테스트 케이스의 개수인 n이 입력된다. 한 줄에 하나씩의 테스트 케이스가 입력되며, 각 줄마다 두 개의 정수 x, y가 입력된다. 0 ≤ x ≤ y < 2<sup>31</sup> 이다.

=== Output ===
각 테스트 케이스에 대해 x 에서 y로 이동할 수 있는 최소 단계 수를 한 줄에 하나씩 출력한다.

=== Sample Input ===
{{| 3
45 48
45 49
45 50 |}}
=== Sample Output ===
{{| 3
3
4  |}}
=== 풀이 ===
 || 작성자 || 사용언어 || 개발시간 || 코드 ||
 || 문보창 || C++ || 90분 || [Steps/문보창] ||
 || 김상섭 || C++ || . || [Steps/김상섭] ||
 || 하기웅 || C++ || 1시간 30분 || [Steps/하기웅] ||
 || [조현태] || C++ || ? || [Steps/조현태] ||
=== 쓰레드 ===
----
[문제분류] [경시대회준비반]