#include <bits/stdc++.h>
using namespace std;
const int maxm = 5001;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int Q;
  cin >> Q;
  while (Q--) {
    int n;
    cin >> n;
    vector<int> m(n), p(n);
    vector<int> sm(n), sp(n);
    for (int i = 0; i < n; ++i) {
      cin >> m[i] >> p[i];
      sm[i] = sp[i] = i;
    }
    sort(sm.begin(), sm.end(), [&](int i, int j) { return m[i] < m[j]; });
    sort(sp.begin(), sp.end(), [&](int i, int j) { return p[i] < p[j]; });
    long long ans = 1e18;
    for (int src = 0; src < n; ++src) {
      vector<bool> done(n, false);
      done[src] = true;
      long long res = 0;
      if (m[src] > 0) {
        res += p[src];
      }
      int cnt = 1;
      int i = 0, j = 0;
      while (i < n || j < n) {
        if (i < n && done[sm[i]]) {
          ++i;
        } else if (j < n && done[sp[j]]) {
          ++j;
        } else {
          if (i < n && m[sm[i]] <= cnt) {
            if (!done[sm[i]]) {
              done[sm[i]] = true;
              ++cnt;
            }
            ++i;
          } else if (j < n) {
            done[sp[j]] = true;
            res += p[sp[j]];
            ++cnt;
            ++j;
          } else {
            cout << "What?\n";
          }
        }
      }
      ans = min(ans, res);
    }
    cout << ans << endl;
  }
}
