#include <iostream>
#include <algorithm>
#include <assert.h>
#include <string>
using namespace std;


int T;
int n,m;
int A[1010][1010];
int L[1010];
int R[1010];
int main(){
	cin>>T;
	for(int i=0;i<T;i++){
		cin>>n>>m;
		for(int i=0;i<m;i++){
			cin>>L[i]>>R[i];
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cin>>A[i][j];
			}
		}
		for(int i=0;i<m;i++){
			cout<<R[i]<<" ";
		}
		cout<<endl;
	}
}