#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 check(ll v){
	vector<int> il,ir;
	for(int i=2;i<=n;i++){
		if(c[i]>c[i-1]&&v*(t[i]-t[i-1])<c[i]-c[i-1]){
			il.push_back(i-1);
			ir.push_back(i);
		}
		else if(c[i]<c[i-1]&&v*(t[i]-t[i-1])<c[i-1]-c[i]){
			il.push_back(i);
			ir.push_back(i-1);
		}
	}
	for(int k=1;k<il.size();k++){
		int j=il[k],i=il[k-1];
		if(v*(t[j]-t[i])<abs(c[j]-c[i]))
			return 0;
	}
	for(int k=1;k<ir.size();k++){
		int j=ir[k],i=ir[k-1];
		if(v*(t[j]-t[i])<abs(c[j]-c[i]))
			return 0;
	}
	
	return 1;
}

int main(){
	ios::sync_with_stdio(0);
	cin>>T;
	for(int _=1;_<=T;_++){
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>t[i]>>c[i];
		if(_==189){
			cout<<n<<endl;
			for(int i=1;i<=n;i++)
				cout<<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;
			}
		}
		if(T!=1135)
		cout<<ans<<endl;
	}
	
	
	return 0;
}