#include <bits/stdc++.h>
using namespace std;
int rec[2700];
int tot;
int main()
{
    int t;
    scanf("%d", &t);
    for(int tt=1;tt<=t;tt++){
        int n;
        scanf("%d", &n);
        tot=0;
        for(int i=1;i<=n;i++){
            int v, cnt;
            scanf("%d%d", &v, &cnt);
            for(int j=1;j<=cnt;j++)rec[++tot]=v;
        }
        sort(rec+1, rec+1+tot);
        int sum=0;
        int tag=1;
        for(int i=tot;i>=1;i--){
            if(rec[i]+sum>=0)sum+=rec[i];
            else {
                tag=i+1;
                break;
            }
        }
        int ans=0;
        int wei=0;
        for(int i=tag;i<=tot;i++){
            wei++;
            ans+=wei*rec[i];
        }
        printf("%d\n", ans);
    }
}