#include<bits/stdc++.h>
using namespace std;
int n,m,s;
map<int,map<int,int> > g;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')
			f=-1;
			ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}
int main(){
	int c;
	c=read();
	while(c--){
		cin>>n>>m;
		for(int i=1;i<=m;i++){
			int x,y;
			x=read(),y=read();
			g[x][y]=1;
		} 
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++)
				if(g[i][j]==1)printf("%d ",j);
			cout<<endl;
		}
		cout<<endl;
	}
	
	return 0;
}