3120 - 学姐去谷歌

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

学姐要去Google上班了,去之前学姐想再做一道水题,但时间不多了,所以她希望题目做起来既水又快。现在一共有n道题,编号从1到n,每道题有两个值a和b,a为做这道题需要的时间,b为题目的“水值”,学姐希望做b/a最大的那题。

题目输入

输入第一行为数据组数T(T≤10),接下来T组数据,每组数据中第一行为一个数n,n为题目的数量,接下来n行,每行两个正整数a和b。如果两道题b/a的值是一样的就输出a比较小的,如果还一样就输出编号比较靠前的。 1≤a,b≤109,1≤n≤100000)

<br />

题目输出

对于每组数据,输出对应的题目编号,每个输出占一行。

输入/输出样例

输入格式

1
2
3 5
4 8

输出格式

2