#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]);
}

int b[maxn];
bool check(int v){
	vector<int> il,ir;
	for(int i=1;i<=n;i++)
		b[i]=0;
	for(int i=2;i<=n;i++){
		if(!f(i,i-1,v)){
			if(c[i]>c[i-1]){
				if(b[i-1]==2||b[i]==1)
					return 0;
				b[i-1]=1;b[i]=2;
				il.push_back(i-1);
				ir.push_back(i);
			}
			else{
				if(b[i-1]==1||b[i]==2)
					return 0;
				b[i]=1;b[i-1]=2;
				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;
		bool f1=0,f2=0;
		
		if(il.size()==1)
			f1=1;
		else{
			if(i<il[pl]||i>il[pl+1])
				f1=1;
			else{
				if(f(i,il[pl],v)&&f(il[pl+1],i,v))
					f1=1;
			}
		}
		if(ir.size()==1)
			f2=1;
		else{
			if(i<ir[pr]||i>ir[pr+1])
				f2=1;
			else{
				if(f(i,ir[pr],v)&&f(ir[pr+1],i,v))
					f2=1;
			}
		}
		if(!f1&&!f2)
			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;
}