#include <stdio.h>

using namespace std;

int main(int argc, char **argv) {
    int tcount;
    scanf("%d", &tcount);

    for(int tcase=0; tcase<tcount; tcase++) {
        int length;
        scanf("%d", &length);

        int bestA = 0;
        int bestB = 1000000;

        int minimum = 1000000;

        for(int i=0; i<length; i++) {
            int a, b;
            scanf("%d %d", &a, &b);

            if(a > bestA) {
                bestA = a;
            }
            if(b < bestB) {
                bestB = b;
            }

            int diff = bestB-bestA;
            if(diff < 0) {
                diff = 0;
            }

            if(diff < minimum) {
                minimum = diff;
            }

            bestA--;
            bestB++;

            if(minimum <= 0) {
                break;
            }
        }

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

    return 0;
}