Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

A. Two Elevators
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Vlad went into his appartment house entrance, now he is on the $$$1$$$-th floor. He was going to call the elevator to go up to his apartment.

There are only two elevators in his house. Vlad knows for sure that:

  • the first elevator is currently on the floor $$$a$$$ (it is currently motionless),
  • the second elevator is located on floor $$$b$$$ and goes to floor $$$c$$$ ($$$b \ne c$$$). Please note, if $$$b=1$$$, then the elevator is already leaving the floor $$$1$$$ and Vlad does not have time to enter it.

If you call the first elevator, it will immediately start to go to the floor $$$1$$$. If you call the second one, then first it will reach the floor $$$c$$$ and only then it will go to the floor $$$1$$$. It takes $$$|x - y|$$$ seconds for each elevator to move from floor $$$x$$$ to floor $$$y$$$.

Vlad wants to call an elevator that will come to him faster. Help him choose such an elevator.

Input

The first line of the input contains the only $$$t$$$ ($$$1 \le t \le 10^4$$$) — the number of test cases.

This is followed by $$$t$$$ lines, three integers each $$$a$$$, $$$b$$$ and $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$, $$$b \ne c$$$) — floor numbers described in the statement.

Output

Output $$$t$$$ numbers, each of which is the answer to the corresponding test case. As an answer, output:

  • $$$1$$$, if it is better to call the first elevator;
  • $$$2$$$, if it is better to call the second one;
  • $$$3$$$, if it doesn't matter which elevator to call (both elevators will arrive in the same time).
Example
Input
3
1 2 3
3 1 2
3 2 1
Output
1
3
2
Note

In the first test case of the example, the first elevator is already on the floor of $$$1$$$.

In the second test case of the example, when called, the elevators would move as follows:

  • At the time of the call, the first elevator is on the floor of $$$3$$$, and the second one is on the floor of $$$1$$$, but is already going to another floor;
  • in $$$1$$$ second after the call, the first elevator would be on the floor $$$2$$$, the second one would also reach the floor $$$2$$$ and now can go to the floor $$$1$$$;
  • in $$$2$$$ seconds, any elevator would reach the floor $$$1$$$.

In the third test case of the example, the first elevator will arrive in $$$2$$$ seconds, and the second in $$$1$$$.