#include <iostream>
#include <vector>
using namespace std;

int main()
{
	short t, n;

	while (t--)
	{
		cin >> n;

		int arr[n][n];

		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				cin >> arr[i][j];
			}
		}


		for (int k = 1 - n; k < n; k++)
		{
			vector <int> x;
			short l = 0;
			int sum = 0;
			for (int i = 0; i < n; i++)
			{
				while(i+k<n)
				{
					x[l]=arr[i][i + k];
					l++;
				}
				
			}
			for (int z = 1; z < l; z++)
			{
				if (x[0] > x[z])
				{
					x[0] = x[z];
				}
			}
			if (x[0] < 0)
			{
				sum += -x[0];
			}
			cout << sum << endl;
		
		}

	}
}