#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define debug(a) cout<<a<<endl
#define clr(a) memset(a,0,sizeof(a))
#define clrne(a) memset(a,-1,sizeof(a))
#define clrinf(a) memset(a,0x3f,sizeof(a))
#define clrneinf(a) memset(a,0xc0,sizeof(a))
#define pb(a) push_back(a)
#define maxn 10001
#define mod 1000000007
#define eps 1e-9
#define inf 0x7fffffff
map <string,vector<int> > mp;
int main()
{
//  freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
    int T;
    scanf("%d",&T);
    while (T--)
    {
        mp.clear();
        int n;
        scanf("%d",&n);
        for (int i = 0; i<n; i++)
        {
            string s;
            int val;
            cin>>s>>val;
            mp[s].push_back(val);
        }
        int res = 0;
        for (map<string,vector<int> >::iterator it = mp.begin();
                it!=mp.end();
                it++)
        {
            sort(it->second.begin(),it->second.end());
            reverse(it->second.begin(),it->second.end());
//            cout<<it->second.size()<<endl;
            if (it->second.size()>1) res+= (it->second)[0]+(it->second)[1];
            else res+=it->second[0];
//            for (int i = 0; i<min((int)it->second.size(),2); i++)
//                res+=it->second[i];
        }
        printf("%d\n",res);
    }

    return 0;
}