#include <bits/stdc++.h>

#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int main()
{
    // freopen("entree.txt", "r", stdin);

    int q; scanf("%d", &q);

    while(q--){
        int n; scanf("%d", &n);

        pii p[n];
        for(int i=0;i<n;i++)
            scanf("%d %d", &p[i].x, &p[i].y);
        sort(p, p + n);

        priority_queue<int, vector<int>, greater<int>> suiv;
        int cnt = 0;
        ll tot = 0;
        for(int i=n-1;i>=0;i--){
            suiv.push(p[i].y);
            if(i + cnt < p[i].x){
                tot += suiv.top();
                suiv.pop();
            }
        }
        printf("%I64d\n", tot);
    }

    return 0;
}
