#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  scanf("%d", &q);
  while (q--) {
    int n;
    scanf("%d", &n);
    pair<int, int> p[n];
    for (int i = 0; i < n; i++) scanf("%d %d", &p[i].first, &p[i].second);
    sort(p, p + n);
    priority_queue<int, vector<int>, greater<int>> suiv;
    int cnt = 0;
    long long tot = 0;
    for (int i = n - 1; i >= 0; i--) {
      suiv.push(p[i].second);
      if (i + cnt < p[i].first) {
        tot += suiv.top();
        cnt++;
        suiv.pop();
      }
    }
    printf("%I64d\n", tot);
  }
  return 0;
}
