int n,m,mymin; //n??????n*n,????sum
int a[110][110];//??a
void delmin(int x, int y, int dx, int dy) {
	if (x == m || y == m) return;
	if (a[x][y] < mymin)  mymin = a[x][y];
	delmin(x + dx, y + dy, dx, dy);
	a[x][y] -= mymin;
}
void del() {
	int i, j;
	for (i = 0; i < m; i++)
		for (j = 1; j < m; j++)
			a[i][j] = a[i][j + 1];
	for (i = 0; i < m; i++)
		for (j = 1; j < m; j++)
			a[j][i] = a[j + 1][i];
}
int main() {
	int i, j, sum, t;
	for (cin >> n, t = 0; t < n; t++) {
		for (i=0;i<n;i++)
			for (j = 0; j < n; j++)
				cin >> a[i][j];
		for (sum = 0,m=n; m >= 1; m--) {
			for (i = 0; i < 2 * m; i++) {
				mymin = 10000;
				delmin((i%m)*(1-i/m),(i%m)*(i/m), i / m, 1 - i / m);
			}
			sum += a[1][1];
			del();
		}
		cout << sum << endl;
	}
}
