걸음

직선 위의 정수 좌표를 따라 걸음을 옮긴다. 각 걸음의 보폭은 $0$ 이상의 정수여야 하며, 바로 직전 걸음의 보폭과 비교하여 $1$ 크거나, 같거나, $1$ 작아야 한다.

좌표 $x$에서 $y$까지 이동하기 위한 최소 걸음 수는 얼마인가? 단, 첫 번째 걸음과 마지막 걸음의 보폭은 반드시 $1$이어야 한다.

첫째 줄에 테스트 케이스의 개수 $n$이 주어진다. 이어지는 각 테스트 케이스는 한 줄에 두 정수 $x$와 $y$로 이루어지며, $0 \le x \le y < 2^{31}$을 만족한다.

각 테스트 케이스마다 $x$에서 $y$까지 이동하는 데 필요한 최소 걸음 수를 한 줄에 하나씩 출력한다.