#include <bits/stdc++.h>
using namespace std;
 
using ll = long long;
 
void solve() {
	int n, m;
	cin >> n >> m;
	vector<ll> values;
	vector<int> a(m, 0);
	for (int i = 0; i < n; i++) {
		ll pref_sum = 0;
		ll overall_sum = 0;
		for (int j = 0; j < m; j++) {
			cin >> a[j]; 
			pref_sum += a[j];
			overall_sum += pref_sum;
		}
		values.push_back(overall_sum);
	}
	sort(values.begin(), values.end(), [](const ll& a, const ll& b) {
		return a > b;
	}); 
	ll ans = 0;
	for (int i = 0; i < n; i++) {
		cout << "value: " << values[i] << endl;
		ans += values[i] * (1 + m * (n - i - 1));
	}
	cout << ans << endl;
}
 
int main() {
	int t;
	cin >> t;
	while (t--) solve();
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp1c2luZyBsbCA9IGxvbmcgbG9uZzsKCnZvaWQgc29sdmUoKSB7CglpbnQgbiwgbTsKCWNpbiA+PiBuID4+IG07Cgl2ZWN0b3I8bGw+IHZhbHVlczsKCXZlY3RvcjxpbnQ+IGEobSwgMCk7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWxsIHByZWZfc3VtID0gMDsKCQlsbCBvdmVyYWxsX3N1bSA9IDA7CgkJZm9yIChpbnQgaiA9IDA7IGogPCBtOyBqKyspIHsKCQkJY2luID4+IGFbal07IAoJCQlwcmVmX3N1bSArPSBhW2pdOwoJCQlvdmVyYWxsX3N1bSArPSBwcmVmX3N1bTsKCQl9CgkJdmFsdWVzLnB1c2hfYmFjayhvdmVyYWxsX3N1bSk7Cgl9Cglzb3J0KHZhbHVlcy5iZWdpbigpLCB2YWx1ZXMuZW5kKCksIFtdKGNvbnN0IGxsJiBhLCBjb25zdCBsbCYgYikgewoJCXJldHVybiBhID4gYjsKCX0pOyAKCWxsIGFucyA9IDA7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWNvdXQgPDwgInZhbHVlOiAiIDw8IHZhbHVlc1tpXSA8PCBlbmRsOwoJCWFucyArPSB2YWx1ZXNbaV0gKiAoMSArIG0gKiAobiAtIGkgLSAxKSk7Cgl9Cgljb3V0IDw8IGFucyA8PCBlbmRsOwp9CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSAodC0tKSBzb2x2ZSgpOwp9

MwoyIDIKNCA0CjYgMQozIDQKMiAyIDIgMgozIDIgMSAyCjQgMSAyIDEKMiAzCjMgNCA1CjEgMSA5Cg==

3
2 2
4 4
6 1
3 4
2 2 2 2
3 2 1 2
4 1 2 1
2 3
3 4 5
1 1 9