題解：畫個圖發現只要按橫座標排序，每次取三個點就永遠不會相交

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#include<algorithm>

using namespace std;

struct Node{
	int x;
	int y;
	int id;
};

bool cmp(Node a, Node b)
{
	return a.x < b.x;
}

int main()
{
	int T,n;
	scanf("%d",&T);
	Node point[10000];
	while(T--)
	{
		scanf("%d",&n);
		for(int i = 1; i <= 3*n; i++)
		{
			scanf("%d%d",&point[i].x,&point[i].y);
			point[i].id = i;	
		} 
		sort(point+1,point+3*n+1,cmp);//必須+1,sort()預設從陣列0位置開始排序，如果0位置沒有初始化，則會產生一個隨機值 
		for(int i = 1; i <= 3*n; i++)
		{
			if(i % 3 == 0)
				printf("%d\n",point[i].id);
			else
				printf("%d ",point[i].id); 
		}
	} 
	return 0;
}