学姐去谷歌

题目描述

学姐要去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)

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