#include<bits/stdc++.h>

using namespace std;
#define ll long long

const int N = 1005;
int T, n, cnt, f[N];
int main() {
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        int l, r, ans=0;
        scanf("%d%d", &l, &r);
        for(int i=1; i<n; ++i){
            int x, y;
            scanf("%d%d", &x, &y);
            if(r>=x && l<=y) l=max(l, x), r=min(r, y);
            else if(r<x) ans+=(x-r+1)/2, l=x, r=min(x+((x-r)&1), y);
            else ans+=(l-y+1)/2, r=y, l=max(y-((l-y)&1), x);
        }
        printf("%d\n", ans);
    }
    return 0;
}