#include <iostream>
#include <cstdio>
using namespace std;

long long int pole[10000005][2];

void Zpracuj() {
    int K;
    scanf("%d", &K);
    for(int i=0; i<K; i++) {
        scanf("%lld %lld", &pole[i][0], &pole[i][1]);
        /*
        long long int tmp = pole[i][0];
        pole[i][0] =(-1)*pole[i][1];
        pole[i][1] = (-1)*tmp;
        */
    }

    long long int last1 = pole[0][1]-pole[0][0];
    long long int last2 = pole[0][1]-pole[0][0];
    long long int vysledek = pole[0][1]-pole[0][0];
    //cout << vysledek << endl;

    for(int i=1; i<K; i++) {
        last1 = min(pole[i][1]-pole[i][0], last1+1-(pole[i-1][1]-pole[i][1]));
        if(last1 < vysledek) {
            vysledek = last1;
        }

        last2 = min(pole[i][1]-pole[i][0], last2+1-(pole[i][0]-pole[i-1][0]));
        if(last2 < vysledek) {
            vysledek = last2;
        }

        //cout << last1 << " " << last2 << endl;
    }

    //cout << "Vysledek: " << vysledek << endl << endl << endl;

    printf("K prechodu reky je treba %lld pontonu.\n", vysledek);
}

int main()
{
    int N;
    scanf("%d", &N);
    for(int i=0; i<N; i++) {
        Zpracuj();
    }

    return 0;
}