Ishaan lives in a multi-story building. Everyday he has to get to the ground floor from the Nth floor. He has three options to come down, the lift, the stairs or the escalator. He has different speeds for the lift, the stairs and the escalator which are V1 m/s, V2 m/s and V3 m/s respectively.
Assuming each floor has a height of 1m and the stairs and the escalator are inclined at an angle of 45 degrees.
Find out which is the fastest way for Ishaan to reach the ground floor.
If any of the methods consume same time, give preference to lift, then stairs and then escalator.

Input :
First line of input contains a single integer T denoting the number of test cases.
The only line of each test case contains 4 space-separated integers N, V1, V2 and V3.

Output :
For each test case, print "1" if lift is fastest, "2" if stairs are fastest and "3" if escalator is fastest in a new line (without quotes "").

Constraints :
1 <= T <= 200
1 <= N <= 1000
1 <= V1,V2,V3 <= 1000