An athlete is standing in the center of a circular field of radius R whose coordinates are 0,0.He throws a ball from the center at a coordinate X,Y.The ball bounces at coordinate X,Y and continues its motion in the same direction.With each bounce the distance traveled by the ball becomes 0.5 times the previous jump. The athlete wants to know the number of bounces the ball will take to cross the field. Being a pro coder help him to calculate the number of bounces.

Note:

        1. The direction of the ball remains unchanged at all times.

        2.The ball must strictly cross the boundary of the field.

Input Format

First line of the input contains an integer T,denotes the number of test cases. Next T line of the input contains 3 space separated integers R X Y,(R denotes radius of the field. X and Y denote the coordinate of the first bounce. )

Output Format

For each test case output will be a single integer N ,denoting the number of bounces to cross the field.If the ball doesn't then output will be -1.

Constraints

      0 ≤ T,R,X,Y ≤ 10^6