#include<bits/stdc++.h>
#define N 100005
#define int long long
using namespace std;
int n,m,c[N];
struct data{
    int l,r;
}a[N];
bool cmp(data a,data b){
    return a.l<b.l||(a.l==a.l&&a.r<a.r);
}
bool cmp1(data a,data b){
    return a.r<b.r;
}
signed main(){
    int T;
    scanf("%lld",&T);
    while(T--){
        scanf("%lld",&n);
        for(int i=1;i<=n;i++)scanf("%lld%lld",&a[i].l,&a[i].r);
        int l=a[1].l,r=a[1].r,cnt=0;
        for(int i=2;i<=n;i++){
            int l1=a[i].l,r1=a[i].r;
            if(l<=r1&&r>=l1)l=max(l,l1),r=min(r,r1);
            else if(l1==r1){
                cnt+=min((abs(l-l1)+1)/2,(abs(r-l1)+1)/2);
                l=r=l1;
            }
            else{//整个在左边 
                if(r1<l){
                    if((l-r1)%2==1)cnt+=(l-r1)/2+1,l=r1-1,r=r1;
                    else cnt+=(l-r1)/2,l=r1,r=r1;
                }
                else{//整个在右边 
                    if((l1-r)%2==1)cnt+=(l1-r)/2+1,l=l1,r=l1+1;
                    else cnt+=(l1-r)/2,l=r=l1;
                }
            }
        }
        printf("%lld\n",cnt);
    }
    return 0;
}