#include<bits/stdc++.h>
using namespace std;
int num[110][2];

int main() {
    //freopen("E://in.txt", "r", stdin);
    int T, n;
    cin>>T;
    while(T--) {
        memset(num, 0, sizeof(num));
        int sz = 0;
        map<string, int> mp;
        mp.clear();
        string s;
        int m, ans = 0;
        cin>>n;
        while(n--) {
            cin>>s;
            cin>>m;
            //cout<<m;
            if (mp[s] == 0) {
                mp[s] = ++sz;
                num[sz][0] = m;
            }
            else {
                int id = mp[s];
                if (m > num[id][0] && m > num[id][1]) {
                    if (num[id][0] > num[id][1]) num[id][1] = m;
                    else num[id][0] = m;
                }
                else if (m > num[id][0] && m <= num[id][1]) {
                    num[id][0] = m;
                }
                else if (m <= num[id][0] && m > num[id][1]) {
                    num[id][1] = m;
                }
            }
        }
        for (int i = 1; i <= sz; ++i)
                ans += num[i][0] + num[i][1];
        cout<<ans<<endl;
    }

    return 0;
}