#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+10;
//pref是男生的爱慕程度表，order是女生的爱慕表，nex数组是男生选择女生的顺序
int pref[maxn][maxn], order[maxn][maxn], nex[maxn];
int future_husband[maxn];
int future_wife[maxn];
queue<int> q;
int n;
void engage(int man, int woman){
    int m = future_husband[woman];
    //m不为0说明女生之前有男朋友，那么抛弃前男友，和新的男生匹配。
    if(m!=0){
        future_wife[m] = 0;
        q.push(m);//背弃的男生加入匹配的队列
    }
    future_husband[woman] = man;
    future_wife[man] = woman;
}
int main()
{
    int kase=0;
    int t;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        while(!q.empty()) q.pop();
        if(++kase>1)printf("\n");
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                scanf("%d", &pref[i][j]);//编号为i的男生第j喜欢的女生
            }
            future_wife[i] = 0;          //未脱团初始化为0
            nex[i] = 1;                  //向排名第一名女生表白
            q.push(i);                   //进入脱单的匹配队列
        }
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                int temp;
                scanf("%d", &temp);
                order[i][temp] = j;      //编号为i的女生男生temp在女生心中的序号
            }
            future_husband[i] = 0;
        }
        while(!q.empty()){
            int man = q.front();
            q.pop();
            int woman = pref[man][nex[man]];
            nex[man]++;
            if(!future_husband[woman]) engage(man, woman);//若女生处于单身状态，直接匹配
            //现在匹配的男生比之前的男朋友更优，女生舍弃前男友而选择现在的男生
            else if(order[woman][man]<order[woman][future_husband[woman]]){
                engage(man, woman);
            }
            //未被选中，男生进入下一轮的匹配
            else q.push(man);
        }
        for(int i=1; i<=n; i++){
            printf("%d\n", future_wife[i]);
        }
    }
    return 0;
}