#include <bits/stdc++.h>

using namespace std;
struct pos
{
    int m,p;
    bool operator<(pos b)
    {
        if(m!=b.m)
            return m<b.m;
        return p<b.p;
    }
};
int t,n,i,j;
pos a[5005];
int cost[5005][5005];
long long dp[5005];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>t;
    while(t)
    {
        t--;
        cin>>n;
        for(i=1;i<=n;i++)
        {
            cin>>a[i].m>>a[i].p;
        }
        sort(a+1, a+n+1);

        for(i=1;i<=n;i++)
            for(j=i;j<=n;j++)
            {
                cost[i][j]=max(cost[i][j-1], a[j].m-j+i);
            }

        for(i=1;i<=n;i++)
        {
            dp[i]=1e14;

            if(a[i].m<=i-1)
                dp[i]=dp[i-1];

            for(j=0;j<i;j++)
            {
                if(j+1>=cost[j+1][i-1])
                    dp[i]=min(dp[i], dp[j]+a[i].p);
            }
        }

        cout<<dp[n]<<'\n';
    }
    return 0;
}
