北邮oj449丁神去谷歌

#include<bits/stdc++.h>
using namespace std;
struct Data{
	int pos;//原数组位置 
	int a;
	int b;
	double c;
	void init(){//计算b/a 
		c = 1.0*b/a;
	}
};
Data d[100005];
bool cmp(Data x,Data y){//定义cmp函数 
	if(x.c!=y.c)  return x.c>y.c;
	else{
		if(x.a!=y.a)  return x.a<y.a;
		else {
			return x.pos<y.pos;
		}
	}
	
}
int main(){
	int T,N;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		for(int i=1;i<=N;i++){
			scanf("%d %d",&d[i].a,&d[i].b);
			d[i].pos = i;
		}
		for(int i=1;i<=N;i++){//计算 
			d[i].init();
		}
		sort(d+1,d+1+N,cmp);//排序 
		printf("%d\n",d[1].pos);
	}
	return 0;
}