#include<bits/stdc++.h>
#define INF 0x7f7f7f7f
#define N 1005
#define Ms(a,b) memset(a,b,sizeof a)
//#define db(x) cout<<#x<<"="<<x<<endl;
//#define db2(x,y) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<endl;
//#define db3(x,y,z) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl;
using namespace std;
int T,n,l[N],r[N],x[N*10],tot;
int dp[N][N*6];
void tomin(int &a,int b) {
    a=min(a,b);
}
int main() {
    scanf("%d",&T);
    while(T--) {
        tot=0;
        scanf("%d",&n);
        for(int i=1; i<=n; i++) {
            scanf("%d%d",&l[i],&r[i]);
            x[++tot]=l[i];
            x[++tot]=l[i]+1;
            x[++tot]=l[i]-1;
            x[++tot]=r[i];
            x[++tot]=r[i]+1;
            x[++tot]=r[i]-1;
        }
        sort(x+1,x+1+tot);
        int len=unique(x+1,x+1+tot)-x-1;
        for(int i=1; i<=n; i++) {
            l[i]=lower_bound(x+1,x+1+len,l[i])-x;
            r[i]=lower_bound(x+1,x+1+len,r[i])-x;
        }
        Ms(dp,0x7f);
        for(int i=l[1]; i<=r[1]; i++)dp[1][i]=0;
        for(int i=2; i<=n; i++) {
            int Min1=INF,Min2=INF;
            for(int j=1; j<l[i]; j++)
                if(x[j]&1)Min1=min(Min1,dp[i-1][j]-x[j]/2);
                else Min2=min(Min2,dp[i-1][j]-x[j]/2);
            for(int j=l[i]; j<=r[i]; j++) {
                if(x[j]&1)Min1=min(Min1,dp[i-1][j]-x[j]/2);
                else Min2=min(Min2,dp[i-1][j]-x[j]/2);
                if(x[j]&1) {
                    tomin(dp[i][j],Min1+x[j]/2);
                    tomin(dp[i][j],Min2+x[j]/2+1);
                } else {
                    tomin(dp[i][j],Min1+x[j]/2);
                    tomin(dp[i][j],Min2+x[j]/2);
                }
            }
            Min1=Min2=INF;
            for(int j=len; j>r[i]; j--)
                if(x[j]&1)Min1=min(Min1,dp[i-1][j]+x[j]/2);
                else Min2=min(Min2,dp[i-1][j]+x[j]/2);
            for(int j=r[i]; j>=l[i]; j--) {
                if(x[j]&1)Min1=min(Min1,dp[i-1][j]+x[j]/2);
                else Min2=min(Min2,dp[i-1][j]+x[j]/2);
                if(x[j]&1) {
                    tomin(dp[i][j],Min1-x[j]/2);
                    tomin(dp[i][j],Min2-x[j]/2);
                } else {
                    tomin(dp[i][j],Min1-x[j]/2+1);
                    tomin(dp[i][j],Min2-x[j]/2);
                }
            }
        }
        int ans=INF;
        for(int i=l[n]; i<=r[n]; i++)ans=min(ans,dp[n][i]);
        printf("%d\n",ans);
    }
    return 0;
}