#include<bits/stdc++.h>
using namespace std;
int main(){
	int t,n,m,u,v;
	cin>>t;
	while (t--){
		cin>>n>>m;
		vector <vector<int>> a(5e5+10);
		for (int i=1;i<=m;i++){
			cin>>u>>v;
			a[u].push_back(v);
		}
		for (int i=1;i<=n;i++){
			sort(a[i].begin(),a[i].end());
			for (int j=0;j<(int)a[i].size();j++){
				cout<<a[i][j]<<' ';
			}
			cout<<endl;
		}
	}
	return 0;
}