#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <stdlib.h>
using namespace std;
int c[100000];
int q,w,x;
int main()
{
    int t,n,num,h,max1,y;
    scanf("%d",&t);
    while(t--)
    {
        x=0;
        h=0;
        num=0;
        max1=0;
        scanf("%d",&n);
       for(int i=0;i<n;i++)
       {
         scanf("%d",&q);
         scanf("%d",&w);
         num+=w;
         while(w--)
         {
           c[x]=q;
           x++;
         }
       }
       sort(c,c+num);
      for(int i=0;i<num;i++)
      {
          if(c[i]>=0)
          y=i;
      }
         
       for(int i=0;i<num;i++)
       {
           if(i==y+2)
            break;
           h=0;
        for(int j=i;j<num;j++)
       {
           h+=c[j]*(j-i+1);
           
       }
       if(h>max1)
        max1=h;
       }
       printf("%d\n",max1);
    }
    return 0;
}