#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
    int t;
    cin>>t;
    while(t--){
        map<string, priority_queue<int> >mp;
        cin>>n;
        for(int i=1;i<=n;i++){
            string a;
            int b;
            cin>>a>>b;
            mp[a].push(b);
        }
        int ans=0;
        for(map<string, priority_queue<int> >::iterator it=mp.begin();it!=mp.end();it++){
            int cnt=0;
            while(cnt<2&&!(it->second).empty()){
                ans+=(it->second).top();
                (it->second).pop();
                cnt++;
            }
        }
        cout<<ans<<'\n';
    }
}