#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
	int tests;
	cin>>tests;
	while(tests--) {
		vector<pair<int,int>> books;
		vector<int> smallest;
		int prev=-1;
		long long curr=0;
		long long rem=0;
		long long total=0;
		int num;
		cin>>num;
		for(int i=0;i<num;i++) {
			int auth,happ;
			cin>>auth>>happ;
			books.push_back(make_pair(auth,happ));
		}
		sort(books.begin(),books.end()); //Groups books by same author together. Within the same groups, books are sorted from smallest happiness to largest happiness.
		for(const auto& book : books) {
			if(book.first==prev) {
				rem+=book.second;
			} else {
				smallest.push_back(book.second);
				prev=book.first;
			}
		}
		//pick smallest book from each author
		sort(smallest.begin(),smallest.end()); //sort these books from smallest to largest.
		for(const auto& small:smallest) {
			total+=(++curr)*small;
		}
		total+=rem*curr;
		cout<<total<<'\n';
	}
	return 0;
} 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKCWludCB0ZXN0czsKCWNpbj4+dGVzdHM7Cgl3aGlsZSh0ZXN0cy0tKSB7CgkJdmVjdG9yPHBhaXI8aW50LGludD4+IGJvb2tzOwoJCXZlY3RvcjxpbnQ+IHNtYWxsZXN0OwoJCWludCBwcmV2PS0xOwoJCWxvbmcgbG9uZyBjdXJyPTA7CgkJbG9uZyBsb25nIHJlbT0wOwoJCWxvbmcgbG9uZyB0b3RhbD0wOwoJCWludCBudW07CgkJY2luPj5udW07CgkJZm9yKGludCBpPTA7aTxudW07aSsrKSB7CgkJCWludCBhdXRoLGhhcHA7CgkJCWNpbj4+YXV0aD4+aGFwcDsKCQkJYm9va3MucHVzaF9iYWNrKG1ha2VfcGFpcihhdXRoLGhhcHApKTsKCQl9CgkJc29ydChib29rcy5iZWdpbigpLGJvb2tzLmVuZCgpKTsgLy9Hcm91cHMgYm9va3MgYnkgc2FtZSBhdXRob3IgdG9nZXRoZXIuIFdpdGhpbiB0aGUgc2FtZSBncm91cHMsIGJvb2tzIGFyZSBzb3J0ZWQgZnJvbSBzbWFsbGVzdCBoYXBwaW5lc3MgdG8gbGFyZ2VzdCBoYXBwaW5lc3MuCgkJZm9yKGNvbnN0IGF1dG8mIGJvb2sgOiBib29rcykgewoJCQlpZihib29rLmZpcnN0PT1wcmV2KSB7CgkJCQlyZW0rPWJvb2suc2Vjb25kOwoJCQl9IGVsc2UgewoJCQkJc21hbGxlc3QucHVzaF9iYWNrKGJvb2suc2Vjb25kKTsKCQkJCXByZXY9Ym9vay5maXJzdDsKCQkJfQoJCX0KCQkvL3BpY2sgc21hbGxlc3QgYm9vayBmcm9tIGVhY2ggYXV0aG9yCgkJc29ydChzbWFsbGVzdC5iZWdpbigpLHNtYWxsZXN0LmVuZCgpKTsgLy9zb3J0IHRoZXNlIGJvb2tzIGZyb20gc21hbGxlc3QgdG8gbGFyZ2VzdC4KCQlmb3IoY29uc3QgYXV0byYgc21hbGw6c21hbGxlc3QpIHsKCQkJdG90YWwrPSgrK2N1cnIpKnNtYWxsOwoJCX0KCQl0b3RhbCs9cmVtKmN1cnI7CgkJY291dDw8dG90YWw8PCdcbic7Cgl9CglyZXR1cm4gMDsKfSA=

MgozCjMgNAoxIDIKMyAzCjQKMSA2CjIgNAoyIDMKMSA4

2
3
3 4
1 2
3 3
4
1 6
2 4
2 3
1 8