#include <bits/stdc++.h>
using namespace std;
void update(long long &a, long long b) {
  if (b > a) a = b;
}
long long qmin(long long a, long long b) { return (a < b) ? a : b; }
int T;
int n;
pair<int, long long> a[5050];
long long dp[2][5050];
int main() {
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
      scanf("%d%lld", &a[i].first, &a[i].second);
    }
    sort(a, a + n);
    int now = 0;
    long long sum_all = 0;
    for (int i = 0; i < n; i++) sum_all += a[i].second;
    memset(dp, 0, sizeof(dp));
    for (int i = 0; i < n; i++) {
      int now = i & 1, nxt = (i + 1) & 1;
      memset(dp[nxt], 0, sizeof(dp[nxt]));
      for (int j = 0; j < n + 1; j++) {
        int val = qmin(0LL + j - 1, 0LL + n - a[i].first - 1);
        if (val >= 0) update(dp[nxt][val], dp[now][j] + a[i].second);
        update(dp[nxt][j], dp[now][j]);
      }
    }
    int pos = (n & 1);
    long long ans = sum_all;
    for (int i = 0; i < n + 1; i++) {
      ans = qmin(ans, sum_all - dp[pos][i]);
    }
    cout << ans << endl;
  }
  return 0;
}
