/*
 * test04_05.cpp
 *
 *  Created on: 2010-12-31
 *      Author: 10139
 *      ?? - ?????????

?? ???2009????
??
    ????n*n????3<=n<=100?????????????
    ??n-1???????????????????1*1????????????
    ???????????????????????????????????????????????????
                                                  ??????????????????????????????????0?
    ????????????n*n????????????????????a[][]??????a[1][1]???????????????(n-1)*(n-1)????

    ??????????(n-1)*(n-1)??????????????n-1?????? n*n??????????1*1????
    ????????a[1][1]????

 ????
????????n?
???n?n*n????
?????n?????n????????????????

????
???n??????????????????????????a[1][1]????

????
3
1 2 3
2 3 4
3 4 5
1 2 3
5 4 2
9 4 5
1 2 3
5 4 2
9 5 4


????
0
2
1

 *
 */
int main()
{    int n,k;
     cin>>n;
     for(k=1;k<=n;k++)
       {
    	 int a[n][n],i,j,sum=0;
         int min[n],liemin[n];
         for(i=0;i<n;i++)
            for(j=0;j<n;j++)
        		 cin>>a[i][j];
         for(i=0;i<n;i++)
        	 min[i]=a[i][0];
         for(i=0;i<n;i++)
        	 liemin[i]=a[0][i];

         int scale=n;
         while(scale>1)
         {   for(i=0;i<scale;i++)//???i???????min[i]?
        	   for(j=0;j<scale;j++)
        	    {if(a[i][j]<min[i])
        	    	min[i]=a[i][j];
        	    }
             for(i=0;i<n;i++)//???
                for(j=0;j<n;j++)
            		 a[i][j]=a[i][j]-min[i];

             for(j=0;j<scale;j++)//???j???????liemin[j]?
            	   for(i=0;i<scale;i++)
            	    {if(a[i][j]<liemin[j])
            	    	liemin[j]=a[i][j];
            	    }
                 for(i=0;i<n;i++)//???
                    for(j=0;j<n;j++)
                		 a[i][j]=a[i][j]-liemin[j];

            /* for(i=0;i<scale;i++)
                {for(j=0;j<scale;j++)
            		 cout<<a[i][j]<<" ";
                cout<<endl;}*/

          sum=sum+a[1][1];
          //cout<<"scale="<<scale<<" sum="<<sum<<endl;

          for(i=0;i<scale;i++)//?????,a[][1]
             for(j=1;j<scale;j++)
         		 a[i][j]=a[i][j+1];

          for(j=0;j<scale;j++)//?????,a[1][]
             for(i=1;i<scale;i++)
         		 a[i][j]=a[i+1][j];

          scale=scale-1;//??-1
          for(i=0;i<scale;i++)//?????????????
        	  min[i]=a[i][0];
          for(i=0;i<scale;i++)//?????????????
        	  liemin[i]=a[0][i];
         }
         cout<<sum<<endl;
       }
     return 0;
}
