#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include <cmath>

 #include<stack>

 #include<vector>

 #include<map>

 #include<set>

 #include<queue>

 #include<algorithm>

 using namespace std;

 int a[],dp[],sum[],p[];

 int main()

 {

     int cas,n;

     scanf("%d",&cas);

     while(cas--)

     {

         scanf("%d",&n);

         for(int i=;i<=n;i++)

             scanf("%d %d",&a[i],&p[i]);

         sum[]=sum[n+]=;

         for(int i=n;i>=;i--)

             sum[i]=sum[i+]+a[i];

         dp[n+]=;

         for(int i=;i<=n;i++)

             dp[i]=;

         for(int i=n;i>=;i--)

             for(int j=n;j>=i;j--)

                 dp[i]=min(dp[i],dp[j+]+(sum[i]-sum[j+]+)*p[j]);

         printf("%d\n",dp[]);

     }

     return ;

  }