#include <bits/stdc++.h>
using namespace std;
long long T, N, P[5050], M[5050];
long long i, j, k, l;
int main() {
  scanf("%lld", &T);
  while (T--) {
    scanf("%lld", &N);
    vector<pair<long long, long long> > mpv(N);
    multiset<long long> pst;
    for (i = 0; i < N; i++) {
      scanf("%lld%lld", &M[i], &P[i]);
      mpv[i] = {M[i], P[i]};
    }
    sort(mpv.begin(), mpv.end());
    long long ans = 0;
    long long b = 0;
    for (i = N - 1; i >= 0; i--) {
      pst.insert(mpv[i].second);
      if (b + i < mpv[i].first) {
        auto it = pst.begin();
        ans += *it;
        b++;
        pst.erase(pst.begin());
      }
    }
    printf("%lld\n", ans);
  }
  return 0;
}
