#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    int t, n;
    scanf("%d", &t);
    for (int tt = 0; tt < t; tt++) {
        scanf("%d", &n);
        map<string, vector<int> >g;
        for (int i = 0; i < n; i++) {
            string s;
            int x;
            cin >> s >> x;
            g[s].push_back(x);
        }
        long long ans = 0;
        for (map<string, vector<int> >::iterator it = g.begin(); it != g.end(); it++) {
            sort(it->second.begin(), it->second.end());
            reverse(it->second.begin(), it->second.end());
            for (int i = 0; i < 2 && i < it->second.size(); i++) {
                ans += it->second[i];
            }
        }
        cout << ans << endl;
    }
}