The Best Acceleration Production Company
specializes in multigear engines. The performance of an engine
in a certain gear, measured in the amount of torque produced,
is not constant: the amount of torque depends on the RPM of the
engine. This relationship can be described using a
torqueRPM curve.
For the latest line of engines, the torqueRPM curve of all
gears in the engine is a parabola of the form $T = aR^2 + bR + c$, where
$R$ is the RPM of the
engine, and $T$ is the
resulting torque.
Given the parabolas describing all gears in an engine,
determine the gear in which the highest torque is produced. The
first gear is gear 1, the second gear is gear 2, etc. There
will be only one gear that produces the highest torque: all
test cases are such that the maximum torque is at least 1
higher than the maximum torque in all the other gears.
Input
On the first line one positive number: the number of test
cases, at most 100. After that per test case:

one line with a single integer $n$ ($1 \leq n \leq 10$): the number of
gears in the engine.

$n$ lines, each
with three spaceseparated integers $a$, $b$ and $c$ ($1 \leq a,b,c \leq 10\, 000$): the
parameters of the parabola $T
= aR^2 + bR + c$ describing the torqueRPM curve of
each engine.
Output
Per test case:
Sample Input 1 
Sample Output 1 
3
1
1 4 2
2
3 126 1400
2 152 208
2
3 127 1400
2 154 208

1
2
2
