으르렁대는 기어

베스트 액셀러레이션 사는 여러 단의 기어가 들어간 엔진을 전문으로 만든다. 특정 기어에서 엔진이 내는 성능은 토크의 양으로 측정하는데, 이 값은 일정하지 않다. 토크는 엔진의 RPM에 따라 달라지고, 그 관계는 토크-RPM 곡선으로 나타낸다.

최신 엔진 제품군에서는 엔진에 들어 있는 모든 기어의 토크-RPM 곡선이 $T = -aR^2 + bR + c$ 꼴의 포물선이다. 여기서 $R$은 엔진의 RPM이고, $T$는 그때 나오는 토크다. $R$은 실수다.

엔진의 모든 기어를 나타내는 포물선이 주어질 때, 최대 토크가 나오는 기어를 구하라. 첫 번째 기어가 기어 1, 두 번째 기어가 기어 2다. 최대 토크를 내는 기어는 항상 하나뿐이다. 모든 테스트 케이스에서 그 기어의 최대 토크는 나머지 기어의 최대 토크보다 1 이상 크다.

첫째 줄에 테스트 케이스의 개수가 주어진다. 이 값은 1 이상 100 이하다. 각 테스트 케이스는 다음 형식으로 주어진다.

• 한 줄에 정수 $n$ ($1 \le n \le 10$): 엔진에 있는 기어의 개수.
• 이어지는 $n$개의 줄에 공백으로 구분된 정수 $a$, $b$, $c$ ($1 \le a, b, c \le 10\,000$): 그 기어의 토크-RPM 곡선 $T = -aR^2 + bR + c$의 계수.

각 테스트 케이스마다 최대 토크가 나오는 기어의 번호를 한 줄에 하나씩 출력한다.