#include<iostream>

 #include<vector>

 #include<cstring>

 #include<map>

 #include<algorithm>

 using namespace std;

 const int maxn = 1e+;

 int v[maxn];

 vector<int> g[maxn];

 int visit[maxn];

 void dfs(int x){ //从叶子节点开始搜索，因为叶子节点必定代表着最靠外的三角形，它的度是1

     visit[x] = ;

     for(int i = ;i<g[x].size() ;i++){

         int cur = g[x][i];

         if(visit[cur] ==) dfs(g[x][i]);

 //        dfs(g[x][i]);

     }

     cout<<x<<" ";

 }

 int main(){

     int t;cin>>t;

     while(t--){

         int n;

         cin>>n;

         for(int i = ;i<=maxn;i++){

             v[i] = ;//初始化V数组

             visit[i] = ;//初始化访问数组

             g[i].clear() ;

         }

         map<pair<int,int>,vector<int> > mp;

         for(int i = ;i<n-;i++){

             int a,b,c;

             cin>>a>>b>>c;

             if(a>b) swap(a,b);

             if(b>c) swap(b,c);

             if(a>b) swap(a,b);

             v[a]^=b,v[a]^=c;//Xor操作

             v[b]^=a,v[b]^=c;

             v[c]^=a,v[c]^=b;

             mp[{a,b}].push_back(i+);//添加一条边a,b，以及所共用的三角形i+1

             mp[{a,c}].push_back(i+);

             mp[{b,c}].push_back(i+);

         }

         int a,b;

         for(auto h:mp){

             if(h.second.size()==){ //随便找一条边，只共用一个三角形

                 a = h.first.first;

                 b = h.first.second;

             //    break;

             }

         }

         cout<<a<<" "<<b;//输出这条边

         for(int i = ;i<n-;i++){

             int t = a^v[b];//开始做Xor操作。具体可以用笔模拟一下这个过程，理解更清楚

             cout<<" "<<t;

             a = b,b = t;

         }

         cout<<endl;

         for(auto h:mp){

             if(h.second.size() == ){

                 int u = h.second[],v = h.second[];

                 g[u].push_back(v),g[v].push_back(u);//根据共用边以三角形为一个点建图

             }

         }

         dfs();

         cout<<endl;

     }

     return ;

 }