#1727 회장님의 고민

172  1 s   128 MB  

Description

어느날 A.N.S.I 현 회장님께서 차를 구입하려고 한다.
그런데 연비가 마음에 걸리시는 회장님께서는 현재 출시중인 차들중 연비가 제일 좋은 차를 구입하려고 한다.(연비는 1L당 갈수있는 km를 의미한다.)

현재 출시중인 차의 종류는 3가지이다.
각 차마다 x L당 갈수 있는 y km가 주어진다.
예를들면 아래와 같다.

1번 1 10
2번 2 10
3번 5 76

이렇게 주어졌을때

1번째 차는 1L당 10km를 갈 수 있고,
2번째 차는 2L당 10km을 갈 수있고,
3번째 차는 5L당 76km를 갈 수있다.

연비는

1번째 차는 10/1 = 10 km/L
2번째 차는 10/2 = 5 km/L
3번째 차는 76/5 = 15.2 km/L

그러므로 3번째 차의 연비가 제일 좋은것이다.

세가지 차의 정보가 주어질 때 가장 연비가 좋은 차를 판별하는 프로그램을 작성하라.

 

Input

testcase T는 1이상 10이하 정수가 입력된다.

정수 x1,y1,x2,y2,x3,y3가 입력된다.

xi는 1이상 1000이하 yi는 1이상 1000이하

 

Output

각 test마다 제일 좋은 연비를 가진차의 번호를 출력한다.

만약 제일 좋은 연비를 가진차가 여러대 이면 제일 낮은 번호의 차를 출력한다.

 

Sample Input

Sample Output

1
1 10
2 10
5 76
3