#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;

int T;
int n;
int t[maxn],c[maxn];

bool f(int i,int j,int v){
	if(j>i)
		return 1;
	return (ll)v*(t[i]-t[j])>=abs(c[i]-c[j]);
}

bool check(int v){
	vector<int> il,ir;
	for(int i=2;i<=n;i++){
		if(!f(i,i-1,v)){
			if(c[i]>c[i-1]){
				il.push_back(i-1);
				ir.push_back(i);
			}
			else{
				il.push_back(i);
				ir.push_back(i-1);
			}
		}
	}
	il.resize(unique(il.begin(),il.end())-il.begin());
	ir.resize(unique(ir.begin(),ir.end())-ir.begin());
//	cout<<"v: "<<v<<endl;for(int i:il)cout<<i<<' ';cout<<endl;for(int i:ir)cout<<i<<' ';cout<<endl;
	if(il.empty())
		return 1;
	int pl=0,pr=0;
	for(int i=1;i<=n;i++){
		if(pl+2<il.size()&&il[pl+1]<i)
			pl++;
		if(pr+2<ir.size()&&ir[pr+1]<i)
			pr++;
//		cout<<i<<' '<<il[pl]<<' '<<il[pl+1]<<' '<<ir[pr]<<' '<<ir[pr+1]<<endl;
		if(!( (f(i,il[pl],v)&&(pl+1>=il.size()||(il[pl+1]>=i&&f(il[pl+1],i,v)))) || (f(i,ir[pr],v)&&(pr+1>=ir.size()||(ir[pr+1]>=i&&f(ir[pr+1],i,v)))) ))
			return 0;
	}
	return 1;
}

int main(){
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>t[i]>>c[i];
		
		int l=0,r=1e9,mid,ans=-1;
		while(l<=r){
			mid=(l+r)>>1;
			if(check(mid)){
				ans=mid;
				r=mid-1;
			}
			else{
				l=mid+1;
			}
		}
		cout<<ans<<endl;
	}
	
	
	return 0;
}