/*
* GSJANB
* Author: Omkar Prabhu <omkar.prabhu15@siesgst.ac.in>
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
// Start Solution here
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
long long a[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) cin >> a[i][j];
sort(a[i], a[i]+n);
}
long long ans = 0;
for (int i = 0; i < n; i++) {
ans += (long long)abs(a[i][n-1] - a[i][0]);
}
cout << ans << endl;
}
// End Solution here
return 0;
}
ICAgIC8qCiAgICAgKglHU0pBTkIKICAgICAqCUF1dGhvcjogT21rYXIgUHJhYmh1IDxvbWthci5wcmFiaHUxNUBzaWVzZ3N0LmFjLmluPgogICAgICovCiAgICAjaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KICAgICAKICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICAgCiAgICBpbnQgbWFpbigpCiAgICB7CiAgICAJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIAkvLyBTdGFydCBTb2x1dGlvbiBoZXJlCiAgICAJaW50IHQ7CiAgICAJY2luID4+IHQ7CiAgICAJd2hpbGUgKHQtLSkgewogICAgCQlpbnQgbjsKICAgIAkJY2luID4+IG47CiAgICAJCWxvbmcgbG9uZyBhW25dW25dOwogICAgCQlmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgCQkJZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspIGNpbiA+PiBhW2ldW2pdOwogICAgCQkJc29ydChhW2ldLCBhW2ldK24pOwogICAgCQl9CiAgICAJCWxvbmcgbG9uZyBhbnMgPSAwOwogICAgCQlmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgCQkJYW5zICs9IChsb25nIGxvbmcpYWJzKGFbaV1bbi0xXSAtIGFbaV1bMF0pOwogICAgCQl9CiAgICAJCWNvdXQgPDwgYW5zIDw8IGVuZGw7CiAgICAJfQogICAgCS8vIEVuZCBTb2x1dGlvbiBoZXJlCiAgICAJcmV0dXJuIDA7CiAgICB9IA==