#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main() {
    ll n,T;
    cin>>T;
    for (int i=0;i<T;i++){
    cin >> n;
    vector<vector<ll>> a;
    for (ll i = 0; i < n; i++) {
        ll x, r;
        cin >> x >> r;
        //meothinhle
        a.push_back({x - r, 0});
        a.push_back({x + r, 1});
    }
    sort(a.begin(), a.end());
    long long res = 0, d = 0;
    for (int i = 0; i < 2 * n; i++) {
        if (d > 0) res += a[i][0] - a[i - 1][0];
        if (a[i][1] == 0) d += 1;
        else d -= 1;
    }
    cout << res;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int t, n;
struct doan {
    int x, check;
};
bool cmp(doan a, doan b) {
    return a.x < b.x;
}
int main()
{
    cin >> t;
    while (t--)
    {
        cin >> n;
        doan a[n * 2];
        int f = 0, d = 0, res = 0;
        for (int i = 0; i < n; i++)
        {
            int x, r;
            cin >> x >> r;
            a[f++] = {x - r, 0};
            a[f++] = {x + r, 1};
        }
        sort(a, a + n * 2, cmp);
        for (int i = 0; i < 2 * n; i++)
        {
            if (i > 0 && d > 0) res += a[i].x - a[i - 1].x;
            if (a[i].check == 0) d++;
            else d--;
        }
        cout << res << "\n";
    }
}