#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
void solve() {
    int n;
    cin >> n;
    vector<pair<pair<int,int>,int>> a;
    FOR(i,1,3*n) {
        int x,y;
        cin >> x >> y;
        a.push_back({{x,y},i});
    }
    sort(a.begin(),a.end());
    for(int i=0; i<a.size(); i+=3) {
        cout << a[i].second << ' ' << a[i+1].second << ' ' << a[i+2].second << '\n';
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while(T--) {
        solve();
    }
    return 0;
}