#include <bits/stdc++.h>
using namespace std;

const int maxn = 105;
int ans[26*maxn];
map<short,short> a;

int main(){
    int T,n;
    scanf("%d",&T);
    while(T--){
        int i,j,x,y,k;
        bool flag;
        scanf("%d",&n);
        a.clear();
        memset(ans,0,sizeof(ans));
        for(i=0 ;i<n ;i++){
            scanf("%d%d",&x,&y);
            a[x] += y;
        }
        int cnt = 1;
        __int64 res = 0,add;
        for(i=0 ;i<maxn ;i++){
            while(a[i]>0){
                ans[cnt] = i;
                res += cnt*i;
                cnt++;
                a[i]--;
            }
        }
        add = 0;
        for(i=-1 ;i>-maxn ;i--){
            while(a[i]>0){
                a[i]--;
                flag = 0;
                for(j=1 ;j<cnt ;j++){
                    add += ans[j];
                }
                if(add + i > 0){
                    res += add + i;
                    cnt++;
                    ans[cnt-1] = i;
                }
                add = 0;
            }
        }
        printf("%I64d\n",res);
    }
    return 0;
}