#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct node
{
    char s[15];
    int v;
}a[105];
bool cmp(node a,node b)
{
    if(strcmp(a.s,b.s)==0)
        return a.v>b.v;
    return strcmp(a.s,b.s)<0;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%s%d",a[i].s,&a[i].v);
        }
        sort(a,a+n,cmp);
        int sum=1;
        int ans=a[0].v;
        for(int i=1;i<n;i++){
            if(strcmp(a[i-1].s,a[i].s)==0&&sum==2){
                //sum=0;
            }
            else if(strcmp(a[i-1].s,a[i].s)==0&&sum<2){
                sum++;
                ans+=a[i].v;
            }
            else{
                sum=1;
                ans+=a[i].v;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}