태권왕

태균이는 태권도 겨루기를 하는 중이다. 지금은 상대에게 지고 있지만, 이제부터 진심으로 겨뤄서 빠르게 점수를 따라잡으려 한다.

태균이가 쓸 수 있는 연속 발차기는 두 가지다.

1. A는 현재 자기 점수만큼 점수를 더 얻는 엄청난 연속 발차기다. 한 번 쓰면 태균이의 점수 $S$는 $2S$가 된다. 대신 상대도 3점을 득점해서 $T$는 $T + 3$이 되는 위험이 있다.
2. B는 1점을 얻는 연속 발차기다. 한 번 쓰면 $S$는 $S + 1$이 된다.

두 연속 발차기는 원하는 순서로 몇 번이든 쓸 수 있고, 점수는 발차기 한 번이 끝날 때마다 비교한다. 태균이의 현재 점수 $S$와 상대의 현재 점수 $T$가 주어질 때, $S$와 $T$가 같아지는 최소 연속 발차기 횟수를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 수 $C$ ($1 \le C \le 100$)가 주어진다. 둘째 줄부터 $C$개의 줄에 걸쳐 테스트 케이스마다 현재 점수 $S$와 $T$가 공백을 사이에 두고 주어진다. ($1 \le S < T \le 100$)

각 테스트 케이스마다 $S$와 $T$가 같아지는 최소 연속 발차기 횟수를 한 줄에 하나씩 출력한다.