장보기

혜선은 맛살을 좋아해서 맛살을 사러 근처 마트에 갔다. 그런데 식품 코너 앞에 서니 고민이 생겼다. 업체마다 한 봉지에 든 중량도 다르고 가격도 달라서, 어느 것을 집어야 같은 돈으로 더 많이 먹을 수 있는지 한눈에 들어오지 않았다.

혜선은 진열된 맛살마다 겉면에 적힌 중량 $W$(g)와 가격 $C$(원)를 모두 적어 두고, 가격 대비 중량이 가장 큰 맛살, 즉 $W / C$가 최대인 맛살을 사기로 했다. 혜선이 사야 하는 맛살의 가격을 구하는 프로그램을 작성하시오.

입력은 표준 입력으로 받는다. 첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 맛살의 종류 수 $N$이 주어진다. 이어지는 $N$개의 줄에는 맛살 한 종류의 중량 $W$(g)와 가격 $C$(원)가 공백 하나를 사이에 두고 순서대로 주어진다. ($1 \le N \le 100$, $1 \le W \le 5000$, $1 \le C \le 100000$, $W$와 $C$는 정수)

출력은 표준 출력으로 한다. 각 테스트 케이스마다 혜선이 사야 하는 맛살의 가격을 한 줄에 하나씩 출력한다. 가격 대비 중량이 최대인 맛살이 둘 이상이면 그중 가격이 가장 낮은 것을 산다.