#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
	int T;
	cin >> T;
	while (T--) {
		int N;
		cin>>N;
		map<int, string> sorce;
		sorce.clear();
		while (N--) {
			int a, b;
			string name;
			cin.ignore();
			cin >> name >> a >> b;
			sorce[-(a + b)] = name;
		}
		map<int, string>::iterator ite;
		for (ite = sorce.begin(); ite != sorce.end(); ite++) {
			cout << ite->second << endl;
		}
	}
	return 0;

}