Steps

원문보기

---

인기도:A(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

About Steps

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

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

Input

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

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/조현태

쓰레드

---

문제분류 경시대회준비반