#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
const int N = 1e5+5;
map<int, bool> mp;
struct note {
    long long v;
    int id;
    friend bool operator < (note x, note y) {
        return x.v<y.v;
    }
};
vector<note> vec;
long long a[N], b[N],v, ans;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int t, n, m,id;
    cin>>t;
    while(t--)
    {
        cin>>n;
        ans=0;
        for(int i=0;i<n;i++)
        {
            cin>>v>>id;
            vec.push_back({v,id});
        }
        sort(vec.begin(),vec.end());
//        cout<<vec.front().v<<' '<<vec.front().id;
        for(int l=0,r=n-1;l<r;)
        {
            if(vec[l].id<vec[r].id) {
                ans+=(vec[r].v-vec[l].v)*vec[l].id;
//                vec[l].id=0;
                vec[r].id-=vec[l].id;                
                l++;
            }else if(vec[l].id==vec[r].id) {
                ans+=(vec[r].v-vec[l].v)*vec[l].id;
                r--;l++;
            } else {
                ans+=(vec[r].v-vec[l].v)*vec[r].id;
                vec[l].id-=vec[r].id;
                r--;
            }
        }
        cout<<ans<<'\n';
    }
}
/*
for(int i=0;i<n;i++)
8000000000 1000000000000000000
*/