#include<bits/stdc++.h>
using namespace std;
struct node{
    int fi,se;
}a[500001];
bool cmp(node x,node y){
    return x.se<y.se;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        vector<int> v[500001];
        for(int i=1;i<=m;i++) cin>>a[i].fi>>a[i].se;
        sort(a+1,a+m+1,cmp);
        for(int i=1;i<=m;i++) v[a[i].fi].push_back(a[i].se);
        for(int i=1;i<=n;i++){
            for(int i:v[i]) cout<<i<<" ";
            cout<<endl;
        }
    }
}

C++11 O2 下 TLE #2：https://www.luogu.com.cn/record/68602449