#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
ll w[N],c[N];


bool gao(ll p,ll t,ll w,ll c,ll v){
    if(t==-1) return true;
    ll dis=w-t;
    ll l=p-dis*v,r=p+dis*v;
    if(c>=l&&c<=r) return true;
    return false;
}

bool check(ll mid){
    ll p1=-1,t1=-1;
    ll p2=-1,t2=-1;
    vector<int> v;
    for(int i=1;i<=n;i++){
        
        bool flag1=gao(p1,t1,w[i],c[i],mid),flag2=gao(p2,t2,w[i],c[i],mid);
        if(!v.size()){
            if(flag1&&flag2) v.push_back(i);
            else if(flag1){
                p1=c[i];
                t1=w[i];
            }else if(flag2){
                p2=c[i];
                t2=w[i];
            }else return false;
        }else{
            int tt=v.back();
            if(gao(c[tt],w[tt],w[i],c[i],mid)) v.push_back(i);
            else{
                if(flag1){
                    p1=c[i],t1=w[i];
                    p2=c[tt],t2=w[tt];
                    v.clear();
                }else if(flag2){
                    
                    p2=c[i],t2=w[i];
                    p1=c[tt],t1=w[tt];
                }else return false;
            }
        }
    }
    // cout<<114514<<endl;
    return true;
}

void __(){
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%lld%lld",&w[i],&c[i]);
    ll l=0,r=2e9;
    if(!check(r)){
        puts("-1");
        return;
    }
    // check(4);
    while(l<r){
        ll mid=l+r>>1;
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    printf("%lld\n",l);
}


int main(){
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}