#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<map>
using namespace std;

int t, n; 

int main() {
	scanf("%d", &t);
	while(t--) {
		map<int, long long> mp;
		scanf("%d", &n);
		long long sum = 0, in = 0, out = 0, cost = 0; 
		//in就是买入的，手上有的商品。 
		//out事卖出的。 
		for(int i=1; i<=n; i++) {
			int a, b; scanf("%d%d", &a, &b);
			mp[a] += b; 
			sum += 1ll*a*b; //首先全给卖了。 
			out += b;
		}
		//啊，，错了。
		//那反过来想，， 
		for(auto it = mp.begin(); it!=mp.end(); it++) {
			long long a = it->first, b = it->second;
			//最优的肯定是最终手上剩0个。 
			out -= b; 
			in += b;//啊对，总之先把现在遍历到的这个减掉。
			if(out>=in) {
				sum -= a*b;
				cost += a*b;
				if(out==in) break;
			} else {
				//这样的话就是减多了。
				out += b;
				in -= b; //加回来先（
				sum -= a*(out-in)/2;
				cost += a*(out-in)/2; 
				break;
			}
		}
		cout<<sum - cost<<endl;
	}
	
	
	return 0;
}