#include using namespace std; typedef long long int uli; typedef long double ld; const int mx=55; struct frac{ uli n,d; bool operator <(frac f)const{ return n*f.d=v[i-1])continue; ti={x[i]-x[i-1],v[i-1]-v[i]}; if(ti>t; for(int tt=1;tt<=t;tt++){ cin>>n; vector >xv(n); for(int i=0;i>xv[i].first>>xv[i].second; if(n==1){ puts("-1"); continue; } sort(xv.begin(),xv.end()); for(int i=0;iall; for(int i=1;i>1; if(can(all[mid]))ans=all[mid],li=mid+1; else ls=mid-1; } ld res=ld(ans.n)/ld(ans.d); cout<