#include<bits/stdc++.h>
using namespace std;

#define X first
#define Y second
#pragma GCC optimize(2)

typedef long long i64;
typedef pair<int,int> pii;

const int mod=1e9+7;
i64 qpow(i64 a,i64 p){
    a%=mod;
    int res=1%mod;
    while(p>0){
        if(p&1)res=res*a%mod;
        a=a*a%mod;
        p>>=1;
    }
    return res%mod;
}

const int N=1e5+10;
i64 sum[N];
vector<int>a;

void solve(){
    a.clear();
    memset(sum,0,sizeof(sum));
    i64 n;
    cin>>n;
    i64 l,r;
    i64 amax=0,amin=1e7;
    for(int i=0;i<n;i++){
        cin>>l>>r;
        amax=max(amax,l);
        amin=min(amin,l);
        if(sum[l]==0){
            a.push_back(l);
        }
        sum[l]+=r;
    }
    if(amax==amin){
        cout<<0;
    }
    else{
        i64 ans=0;
        sort(a.begin(),a.end());
        int i=0,j=a.size()-1;
        while(i<j){
            int m=min(sum[a[i]],sum[a[j]]);
            ans+=(m*(a[j]-a[i]));
            sum[a[j]]-=m;
            sum[a[i]]-=m;
            if(sum[a[j]]==0){
                j--;
            }
            if(sum[a[i]]==0){
                i++;
            }
        }
        cout<<ans;
    }


}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T = 1;
	cin>>T;
	for(int i = 1; i <= T; i ++ ){
			solve();
			if(i != T)cout << '\n';
	}
    return 0;
}