代码如下
#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n,m,b[300005];
vector<int> a[300005];
signed main(){
cin >> t;
while(t--){
cin >> n >> m;
int Ans=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin >> a[i][j];
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++)b[j]=a[j][i];
sort(b+1,b+1+n);
int ans=0;
for(int j=1;j<=n;j++){
ans+=b[j]*(j-1);
ans-=b[j]*(n-j);
}
Ans+=ans;
}
cout << Ans << "\n";
}
return 0;
}