#include <iostream>
#include <cmath>

using namespace std;

int main (void) {
    long int n, k, x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> k;
        int body[k][2];
        int dist[k][k];
        for (int j = 0; j < k; j++) {
            cin >> body[j][0];
            cin >> body[j][1];
        }
        x = abs(body[0][0]-body[0][1]);
        for (int a = 0; a < k; a++)
        {
            for (int b = 0; b < k; b++)
            {
                dist[a][b] = abs(body[a][0]-body[b][1])+abs(a-b);
                if (dist[a][b] < x) x = dist[a][b];
            }
        }


        cout << "K prechodu reky je treba " << x << " pontonu." << endl;
    }
}