#include<bits/stdc++.h>

using namespace std;

int a[1000000]={0};

void bh(int x,int y,int n){

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

if(x==a[i]){

a[i]=y;

}

}

}

int main(){

int t,n,m;

cin>>t;

int x,y;

for(int i=0;i<t;i++){

cin>>n>>m;

for(int j=0;j<n;j++){

cin>>a[j];

}

for(int k=0;k<m;k++){

cin>>x>>y;

bh(x,y,n);

}

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

cout<<a[i]<<' ';

}

cout<<endl;

}

return 0;

}