Problems Description
学姐要去Google上班了，去之前学姐想再做一problems水题，但时间不多了，所以她希望题目做起来既水又快。现在一Total有nproblems题，编号从1到n，每problems题有两items值a和b，a为做这problems题需要的时间，b为题目的“水值”，学姐希望做b/a最大的那题。<span style="line-height:1.5;"></span>
Input格式
输入Page 一行为数据组数T(T≤10)，接下来T组数据，每组数据中Page 一行为一items数n，n为题目的数量，接下来n行，每行两items正整数a和b。如果两problems题b/a的值是一样的就输出a比较小的，如果还一样就输出编号比较靠前的。 1≤a,b≤109,1≤n≤100000)<br /> <div> <br /> </div>
Output格式
<span style="color:#333333;font-family:Arial;font-size:14.3999996185303px;line-height:26px;background-color:#FFFFFF;">对于每组数据，输出对应的题目编号，每items输出占一行。</span>
Sample
Sample Input 1
1
2
3 5
4 8
Sample Output 1
2
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪