sicily 1738

//就开始的时候我看了很久都没有看明白题目，不知道它按什么来进行排序的，到最后，看了很久才看明白，
//它的得分是唯一的，所以就通过其得分来进行排序！
#include "iostream"
#include "algorithm"
using namespace std;

struct contest
{
	int ID;
	int Scores;
	int Penalty;
};

int main()
{
	int TestCase;
	cin >> TestCase;
	while (TestCase--)
	{
		int TeamNum;
		cin >> TeamNum;
		contest *Info = new contest[TeamNum];
		for (int i = 0; i < TeamNum; i++)
			cin >> Info[i].ID >> Info[i].Scores >> Info[i].Penalty;
		for (int i = 0; i < TeamNum; i++)
			for (int j = i+1; j < TeamNum; j++)
				if (Info[i].Scores < Info[j].Scores)
					swap(Info[i], Info[j]);
		for (int i = 0; i < TeamNum; i++)
		{
			if (i != 0)
				cout << " ";
			cout << Info[i].ID;
		}
		cout << endl;
	}
}