#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[11111];
struct node
{
    int a,b;
    bool operator<(const node&p)const
    {
        return a<p.a;
    }
}A[111];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d%d",&A[i].a,&A[i].b);
        sort(A,A+n);
        ll sum=0,total=0;
        int len=1;
        int flag=0;
        for(int i=n-1;i>=0;i--)
        {
            while(A[i].b)
            {
                if(total+A[i].a>=0)
                {
                    sum+=total+A[i].a;
                    total+=A[i].a;
                }
                else
                {
                    flag=1;
                    break;
                }
                A[i].b--;
            }
            if(flag)
                break;
        }
        printf("%I64d\n",sum);
    }
    return 0;
}