#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
int t,n,m;
vector<int>e[N];
int main(){
	cin>>t;
	while(t--){
		cin>>n>>m;
		for(int i=1;i<=n;i++)
			e[i].clear();
		for(int i=1,x,y;i<=m;i++)
		{
			cin>>x>>y;
			e[x].push_back(y);
		}		for(int i=1;i<=n;i++)
		{
			sort(e[i].begin(),e[i].end());
			for(int j=0;j<e[i].size();j++)
				cout<<e[i][j];
			cout<<" ";
		}
	}
	return 0;
}