#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
    freopen("happygameT1.in","r",stdin);
    freopen("happygameT1.out","w",stdout);
    cin>>t;
    while(t--){
        int n,m,maxn[5]={},sum=0;
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                int k;
                cin>>k;
                if(k>=maxn[n]){
                    for(int i=1;i<n;i++){
                        maxn[i]=maxn[i+1];
                    }
                    maxn[n]=k;
                }else{
                    for(int i=n-1;i>=1;i--){
                        if(k>=maxn[i]){
                            for(int j=1;j<i;j++){
                                maxn[j]=maxn[j+1];
                            }
                            maxn[i]=k;
                        }
                    }
                }
            }
            
        }
        for(int i=1;i<=n;i++){
            sum+=maxn[i];
        }
        cout<<sum<<endl;
    }
    return 0;
}