#include<bits/stdc++.h>
#define ll long long
using namespace std;
 
ll t,n,m,a[10005],vec[105][105];
 
int main(){
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        int vis[105][105]={0};
        cin>>n>>m;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cin>>a[i*m+j];vec[i][j]=a[i*m+j];
            }
            sort(vec[i],vec[i]+m);
        }
        sort(a,a+n*m);
        for(int i=0;i<m;i++){
            int f=1;
            for(int j=0;j<n&&f;j++){
                for(int k=0;k<m&&f;k++){
                //    cout<<i<<' '<<a[i]<<"  ==  "<<j<<' '<<k<<' '<<vec[j][k]<<endl;
                    if(a[i]==vec[j][k]&&!vis[j][k]){
                        vis[j][i]=1;
                        swap(vec[j][i],vec[j][k]);
                        f=0;
                    }
                }
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cout<<vec[i][j]<<' ';
            }
            cout<<endl;
        }
    }
    return 0;
}