#include<bits/stdc++.h>
using namespace std;
long long ans;
void sol(){
    int n,m;
    cin>>n>>m;
    int ar[m][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)cin>>ar[j][i];
    }
    for(int i=0;i<m;i++){
        sort(ar[i],ar[i]+n);
        for(int j=0;j<n;j++)ans+=(j-(n-1-j))*ar[i][j];
    }
    cout<<ans<<'\n';
}
int main(){
    int t;
    cin>>t;
    while(t--){ans=0;sol();}
}