#include <bits/stdc++.h>

using namespace std;
map<string,int>mp;

int va[110][2];

int main(){
    int T,n;
    string s;
    int w;
    cin>>T;
    while(T--) {
        cin>>n;
        int num = 1;
        memset(va,0,sizeof(va));
        mp.clear();
        for(int i =0;i<n;i++) {
            cin>>s>>w;
            if(mp[s]) {
                int v = mp[s];
                if(w > va[v][0]) {
                    va[v][1] = va[v][0];
                    va[v][0] = w;
                }
                else if(w > va[v][1] ) {
                    va[v][1] = w;
                }
            }
            else {
                int v = num;
                mp[s] = num++;
                va[v][0] = w;
            }
        }
        int sum = 0;
        for(int i = 1;i<num;i++) {
            sum += va[i][0];
            sum += va[i][1];
        }
        cout<<sum<<endl;

    }
    return 0;
}