#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
#define endl '\n'
#define x first
#define y second
typedef long long ll;
typedef pair<int,int> PII;
void solve()
{
	PII a[100010];
	int n,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++) 
	{
		cin>>a[i].x>>a[i].y;
		cnt+=a[i].y;
	}
	sort(a+1,a+n+1);
	int cnt1,cnt2;
	if(cnt&1)cnt1=(cnt-1)/2;
	else cnt1=cnt/=2;
	cnt2=cnt1;
	ll cb=0,xs=0;
	int l=1,r=n;
	// while(l<r)
	// {
		// if(a[l].x==a[r].x)break;
		// cb+=a[l].x*min(a[l].y,cnt1);
		// cnt1-=min(a[l].y,cnt1);
		// if(cnt1>0)l++;
// 		
		// xs+=a[r].x*min(a[r].y,cnt2);
		// cnt2-=min(a[r].y,cnt2);
		// if(cnt2>0)r--;
// 		
		// if(l>n-r+1)break;
	// }
		
	for(int i=1,j=n;i<=n,j>=1;i++,j--)
	{
		cb+=a[i].x*min(a[i].y,cnt1);
		cnt1-=min(a[i].y,cnt1);
		
		xs+=a[j].x*min(a[j].y,cnt2);
		cnt2-=min(a[j].y,cnt2);
		if(cnt1<=0)break;
	}
	
	cout<<xs-cb<<endl;
}
/*
10 2
20 4
25 
30 7
50 1
*/
int main()
{
	ios::sync_with_stdio(false);
	ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}