Problem2428--CF1729A - Two Elevators

2428: CF1729A - Two Elevators

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 19Submit Num: 25Statistics

Description

Vlad went into his appartment house entrance, now he is on the 11-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 aa (it is currently motionless),
  • the second elevator is located on floor bb and goes to floor cc (b≠cb≠c). Please note, if b=1b=1, then the elevator is already leaving the floor 11 and Vlad does not have time to enter it.

If you call the first elevator, it will immediately start to go to the floor 11. If you call the second one, then first it will reach the floor cc and only then it will go to the floor 11. It takes |x−y||x−y| seconds for each elevator to move from floor xx to floor yy.

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 tt (1≤t≤1041≤t≤104) — the number of test cases.

This is followed by tt lines, three integers each aa, bb and cc (1≤a,b,c≤1081≤a,b,c≤108, b≠cb≠c) — floor numbers described in the statement.

Output

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

  • 11, if it is better to call the first elevator;
  • 22, if it is better to call the second one;
  • 33, if it doesn't matter which elevator to call (both elevators will arrive in the same time).

Sample Input Copy 

3
1 2 3
3 1 2
3 2 1

Sample Output Copy 

1
3
2

HINT

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

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 33, and the second one is on the floor of 11, but is already going to another floor;
  • in 11 second after the call, the first elevator would be on the floor 22, the second one would also reach the floor 22 and now can go to the floor 11;
  • in 22 seconds, any elevator would reach the floor 11.

In the third test case of the example, the first elevator will arrive in 22 seconds, and the second in 11.

Source/Category

Codeforces 
Submit