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

using ll = long long;
struct node {
	int a, b;
	bool operator < (const node &a) const {
		return this -> a < a.a;
	}
};
void solve() {
	int n;
	cin >> n;
	vector<node> item(n);
	for(auto &[x , y] : item) {
		cin >> x >> y;
	}
	sort(item.begin() , item.end());
	int l = 0 , r = n - 1;
	ll ans = 0;
	while(l <= r) {
		ans += item[r].a - item[l].a;
		--item[r].b;
		--item[l].b;
		if(item[l].b <= 0) ++l;
		if(item[r].b <= 0) --r;
	}
	cout << ans << '\n';
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int tt;
	cin>>tt;
	while(tt--) solve();
	return 0;
}