#include<bits/stdc++.h>
using namespace std;
int i,s,T,n,L,R,l,r,X,flag;
main()
{
    cin>>T;
    while(T--)
    {
        cin>>n;
        s=0;
        cin>>L>>R;
        l=L;r=R;
        for(i=2;i<=n;i++)
        {
            cin>>l>>r;
            if(l>R||L>r)break;
            L=max(L,l);
            R=min(R,r);
        }
        if(r<L)
        {
            s=s+(L-r+1)/2;
            if((L-r&1)&&l!=r)flag=-1;else flag=0;
            X=r;
        }
        if(R<l)
        {
            s=s+(l-R+1)/2;
            if((l-R&1)&&l!=r)flag=1;else flag=0;
            X=l;
        }
        for(i++;i<=n;i++)
        {
            cin>>l>>r;
            if(r<X)
            {
                if(flag==-1)X--;
                s=s+(X-r+1)/2;
                if((X-r&1)&&l!=r)flag=-1;else flag=0;
                X=r;
            }
            if(l>X)
            {
                if(flag==1)X++;
                s=s+(l-X+1)/2;
                if((l-X&1)&&l!=r)flag=1;else flag=0;
                X=l;
            }
            if(l==r)flag=0;
        }
        printf("%d\n",s);
    }
}