#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn = 1000 + 10;
int a[maxn][5];
map<string,int> mp;
char str[maxn][55];

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,tot=1;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(int i=0 ;i<n ;i++){
            int v;
            scanf("%s%d",str[i],&v);
            if(!mp[str[i]]) mp[str[i]] = tot++;
            int id = mp[str[i]];
            if(v > a[id][0]) a[id][0] = v;
            else if(v > a[id][1]) a[id][1] = v;
            if(a[id][0] > a[id][1]) swap(a[id][0],a[id][1]);
        }
        ll ans = 0;
        for(int i=1 ;i<tot ;i++){
            ans += a[i][0] + a[i][1];
        }    
        printf("%I64d\n",ans);
        
        for(int i=0 ;i<n ;i++){
            mp[str[i]] = 0;
        }
    }
    return 0;
}