#include <bits/stdc++.h>
using namespace std;
const int MAXN = 500001;
int T , n , m , u , v , sum[MAXN];
struct graph {
	int num , ID , size;
}a[MAXN] , ans[MAXN][1000];
bool cmp(graph a , graph b) {
	if (a.num == b.num) return a.ID < b.ID;
	return a.num < b.num;
}
int main() {
	scanf("%d" , &T);
	for (int i = 1 ; i <= T ; i++) {
		scanf("%d%d" , &n , &m);
		for (int j = 1 ; j <= n ; j++) {
			scanf("%d" , &a[j].num);
			a[j].ID = j;
		}
		for (int j = 1 ; j <= m ; j++) {
			scanf("%d%d" , &u , &v);
			ans[u][++sum[u]].num = a[v].num;
			ans[u][sum[u]].ID = v;
			ans[u][0].size++;
		}
		for (int j = 1 ; j <= n ; j++) {
			sort(ans[j] + 1 , ans[j] + ans[j][0].size + 1 , cmp);
		}
		for (int j = 1 ; j <= n ; j++) {
			if (ans[j][1].ID == 0) {
				printf("\n");
				continue;
			} else {
				for (int k = 1 ; k <= ans[j][0].size ; k++) {
					printf("%d " , ans[j][k].ID);
				}
				printf("\n");
			}
		}
	}
	return 0;
}

2 3 

1 2 
1 2 2 3 3 
1 2 3 
1 1 2 2 3