codeforces#1251E2. Voting (Hard Version)（贪心）

#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
const int maxn=2e5+7;
int pre[maxn];
vector<int>ve[maxn];
multiset<int>se;
int main() {
    int T,n;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            int a,b;
            scanf("%d %d",&a,&b);
            pre[a]++;
            ve[a].push_back(b);
        }
        for(int i=1;i<=n;i++)
            pre[i]+=pre[i-1];
        int cnt=0;
        ll ans=0;
        for(int i=n;i>=1;i--){
            for(int j=0;j<ve[i].size();j++)se.insert(ve[i][j]);
            int v=i-cnt-pre[i-1];
            while(v>0){
                ans+=(*se.begin());
                se.erase(se.begin());
                v--;
                cnt++;
            }
        }
        se.clear();
        for(int i=0;i<=n;i++)ve[i].clear(),pre[i]=0;
        printf("%lld\n",ans);
    }
    return 0;
}