题目链接cf913D
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
PII p[200010];int n;
bool check(int k)
{
int ll=0,rr=0;
for(int i=1;i<=n;i++)
{
ll-=k; rr+=k;
if(ll>p[i].second||rr<p[i].first) return true;
ll=max(p[i].first,ll);
rr=min(p[i].second,rr);
}
return false;
}
void solved()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>p[i].first>>p[i].second;
int l=0,r=1e9+1;
while(l<r)
{
int mid=l+r>>1;
if(check(mid)) l=mid+1;
else r=mid;
}
cout<<r<<'\n';
}
int main()
{
int t; cin>>t;
while(t--)
solved();
}