#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int left=0,right=10000000;
        int n;
        long long ans=0;
        scanf("%d",&n);
        while(n--)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            int inc=0;
            if(l>right)
            {
                inc=((l-right+1)>>1);
            }
            if(r<left)
            {
                inc=((left-r+1)>>1);
            }
            ans+=inc;
            left-=(inc<<1);
            right+=(inc<<1);
            if(l>left)
            {
                left=l;
            }
            if(r<right)
            {
                right=r;
            }
        }
        printf("%I64d\n",ans);
    }
    return 0;
}