보물 찾기

당신은 친구 다빈과 함께 아래와 같은 무한히 긴 수직선에서 보물찾기 놀이를 한다.

먼저 당신은 수직선 위의 서로 다른 두 위치 $L$, $R$에 보물 두 개를 숨긴다. ($L < R$) 아래는 두 보물의 위치가 $L = -2$, $R = 3$인 경우의 예시이다. 주황색으로 표시된 두 칸에 보물이 숨겨져 있다.

보물을 숨긴 뒤 다빈이 보물을 찾기 시작한다. 다빈은 당신이 정한 시작 위치 $S$에서 출발해 아래 단계를 순서대로 수행한다. 시작 위치 $S$는 항상 두 보물의 위치 $L$과 $R$ 사이에 있다. ($L < S < R$) 두 보물 중 하나를 찾으면 보물찾기 놀이가 끝난다.

1. 위치 $S$를 조사한다.
2. 오른쪽으로 $1$칸 이동해 위치 $S + 1$을 조사한다.
3. 왼쪽으로 $2$칸 이동해 위치 $S + 1 - 2$를 조사한다.
4. 오른쪽으로 $3$칸 이동해 위치 $S + 1 - 2 + 3$을 조사한다.
5. 왼쪽으로 $4$칸 이동해 위치 $S + 1 - 2 + 3 - 4$를 조사한다.
6. 오른쪽으로 $5$칸 이동해 위치 $S + 1 - 2 + 3 - 4 + 5$를 조사한다.
7. ...

$x$번째 단계에서는 $x$가 짝수이면 오른쪽으로 $x-1$칸, 홀수이면 왼쪽으로 $x-1$칸 이동한 뒤 도착한 위치를 조사한다. 어떤 단계에서 조사한 칸에 보물이 있으면 보물찾기 놀이가 끝난다. 아래 그림은 $L = -2$, $R = 3$, $S = 0$인 경우의 과정이다.

5번째 단계에서 조사한 위치 $-2$에 보물이 있으므로 5번째 단계에서 놀이가 끝난다.

당신이 정하는 세 변수 $L$, $R$, $S$의 값에 따라 놀이가 끝나는 단계가 달라진다. 그래서 세 변수 값의 조합을 여러 가지 시도해 보려 한다.

각 경우에 대해 두 보물의 위치 $L$, $R$과 다빈의 시작 위치 $S$가 주어졌을 때, 몇 번째 단계에서 놀이가 끝나는지 구하여라.

첫 번째 줄에 시도해 볼 경우의 수 $T$가 주어진다. 이후 $T$개의 줄에 각 경우의 세 변수 $L$, $R$, $S$의 값이 공백으로 구분되어 주어진다.

$T$개의 줄에 걸쳐 각 경우에 몇 번째 단계에서 보물찾기 놀이가 끝나는지 출력한다.

• 주어지는 모든 수는 정수이다.
• $1 \le T \le 10\,000$
• $-100\,000\,000 \le L < S < R \le 100\,000\,000$