semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
	int k,m,n,*p[100],i,*w[100],j,r,s=0;
	scanf("%d\n",&k);
	for(j=0;j<k;j++) w[j]=(int*)malloc(2*sizeof(int));
	for(j=0;j<k;j++) 
	{
		scanf("%d %d\n",w[j],w[j]+1);
		m=*(w[j]);
		n=*(w[j]+1);
		for(r=0;r<m;r++)
		p[r]=(int*)malloc(100*sizeof(int));
		for(r=0;r<m;r++) 
			for(i=0;i<n;i++) scanf("%d",p[r]+i);
		for(r=0,i=0;i<n;i++) s=s+*(p[r]+i);
		for(r=m-1,i=0;i<n;i++) s=s+*(p[r]+i);
		for(i=0,r=1;r<m-1;r++) s=s+*(p[r]+i);
		for(i=n-1,r=1;r<m-1;r++) s=s+*(p[r]+i);
		printf("%d\n",s);
		s=0;
		free(p[0]);
	}
}
int main(){
	int n[500],i,j,x,k,a[100][100][100],b[500][2];
	scanf("%d",&k);
	for(i=0;i<k;i++){
		n[i]=0;
		scanf("%d%d",&b[i][0],&b[i][1]);
		for(j=0;j<b[i][0];j++){
			for(x=0;x<b[i][1];x++){
				scanf("%d",&a[i][j][x]);
				if(j==0||x==0||j==b[i][0]-1||x==b[i][1]-1)
					n[i]+=a[i][j][x];
			}
		}

	}
	for(i=0;i<k;i++)
		printf("%d\n",n[i]);
	return 0;
}
void main()
{
	int k,m,n,a[100][100],i,j,s,t;
	scanf("%d",&k);
		for(t=0;t<k;t++)
		{
			s=0;
	
		scanf("%d%d",&m,&n);
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	}	if(m==1&&n==1)
	{
		printf("%d",a[0][0]);continue;
	}
	for(j=0;j<n;j++)
	{
		s=s+*(a[0]+j);
		s=s+*(a[m-1]+j);
	}
	for(i=0;i<m;i++)
	{
		s=s+*(a[i]+0);
		s=s+*(a[i]+n-1);
	}
	s=s-a[0][0]-a[m-1][0]-a[0][n-1]-a[m-1][n-1];
	printf("%d\n",s);
		}
}
int main()
{
    int n;
    int p,q;
    int tmp;
    scanf("%d",&n);
    while(n--)    
    {
        int res=0;
        scanf("%d%d",&p,&q);
        for(int i=0;i<p;i++)
            for(int j=0;j<q;j++)
            {    
                scanf("%d",&tmp);
                if(i==0||j==0|i==p-1||j==q-1)
                    res+=tmp;
            }
        printf("%d\n",res);
    }
    return 0;
}
/*
 * 1.cpp
 *
 *  Created on: 2011-12-25
 *      Author: Administrator
 */
int main()
{
	int k,m,n,i,x,y,ans,a[101][101];
	int (*p)[101]=a;
	cin>>k;
	for(i=1;i<=k;i++)
	{
		ans=0;
		cin>>m>>n;
		for(x=0;x<m;x++)
			for(y=0;y<n;y++){
				cin>>*((*p+y)+x);
				if(x==0 || y==0 || x==m-1 || y==n-1)
					ans=ans+*((*p+y)+x);
			}
		cout<<ans<<endl;
	}
	return 0;
}
int main()
{
	int n,m1[120],m2[120],a[100][120][120];
	int i,j,k,s=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&m1[i],&m2[i]);
		for(j=0;j<m1[i];j++)
			for(k=0;k<m2[i];k++)
				scanf("%d",&a[i][j][k]);
	}

	for(i=0;i<n;i++){
		if(m1[i]==1){
		for(j=0;j<m2[i];j++)s=s+a[i][0][j];}
		else if(m2[i]==1){
		for(j=0;j<m1[i];j++)s=s+a[i][j][0];}
		else{
		for(j=0;j<m2[i]-1;j++)
			s=s+a[i][0][j];
		for(j=0;j<m1[i]-1;j++)
			s=s+a[i][j][m2[i]-1];
		for(j=m2[i]-1;j>0;j--)
			s=s+a[i][m1[i]-1][j];
		for(j=m1[i]-1;j>0;j--)
			s=s+a[i][j][0];
		}
	printf("%d\n",s);
	s=0;
	}
	return 0;
}
int summer();

int main(void)
{
    int counter,times,patty;
    scanf("%d",&times);
    
    for(counter=0;counter<times;counter++)
    {
    patty=summer();
    printf("%d\n",patty);
    }


    return 0;
}    

int summer()
{
    int m,n;
    int line,row;
    
    scanf("%d%d",&line,&row);
    int fib[SIZE][SIZEE];
    
    for(m=0;m<line;m++)
    {
                    for(n=0;n<row;n++)
                    {
                                    scanf("%d",&fib[m][n]);
                    }
    }
    int sum=0;
    int i;
    for(i=0;i<row;i++)
    {
                      sum=sum+*((*fib)+i)+*(*(fib+line-1)+i);
    }
    
    for(i=1;i<line-1;i++)
    {
                        sum=sum+*(*(fib+i))+*(*(fib+i)+row-1);
    }       
              
    return sum;
}
char name[100];
double s[100];
int num[1000][1000];
int main(){
	int i=0,j=0,n,m,sum=0,k=0,flag=0,p=0,a=0,c=0,b=0,q=0;
	double result=0;
	scanf("%d",&a);
	
	while(p<a){
		scanf("%d%d",&n,&m);
		for(i=0;i<n;i++){
			for(j=0;j<m;j++){
				scanf("%d",&num[i][j]);
				if(i==0)sum+=num[i][j];
				if(i==n-1)sum+=num[i][j];
			}
		}
		for(i=0;i<m;i++){
			for(j=1;j<n-1;j++){
				if(i==0)sum+=num[j][i];
				if(i==m-1)sum+=num[j][i];
			}
		}
		
		printf("%d\n",sum);
		sum=0;
		p++;

		
	}

	



		return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	int i,j,k,sum,x,y;
	int a[100],b[100],ar[100][100];
	for(i=0;i<n;i++){
		scanf("%d%d",&a[i],&b[i]);
		x=a[i]-1;
		y=b[i]-1;
		for(j=0;j<a[i];j++){
			for(k=0;k<b[i];k++){
				scanf("%d",&ar[j][k]);
			}
		}
		sum=0;
		for(j=0;j<a[i];j++){
			sum=sum+ar[j][0]+ar[j][y];
		}
		for(k=0;k<b[i];k++){
			sum=sum+ar[0][k]+ar[x][k];
		}
		sum=sum-ar[0][0]-ar[0][y]-ar[x][0]-ar[x][y];
		printf("%d\n",sum);
		sum=0;
	}
	return 0;
}
void main()
{int sum(int *p,int h,int l);
int N,m,n,i,j,q,a[110][110]={0};scanf("%d",&N);for(q=1;q<=N;q++)
{scanf("%d%d",&m,&n);for(i=0;i<=m-1;i++)for(j=0;j<=n-1;j++)scanf("%d",&a[i][j]);
printf("%d\n",sum(a[0],m,n));
}}

int sum(int *p,int h,int l)
{int r=0,i,j;for(i=0;i<=h-1;i++)
{if(i==0||i==(h-1))for(j=0;j<=l-1;j++)r=r+*(p+i*110+j);
else r=r+*(p+i*110)+*(p+i*110+l-1);}
return r;
}
int main()
{
	int k,m,n,i,j,l,s;
	int sz[100][100];
	scanf("%d",&k);
	int *sf=(int*)malloc(sizeof(int)*k);
	for(i=0;i<k;i++)
	{
		s=0;
		scanf("%d %d",&m,&n);
		 for(j=0;j<m;j++)
		 {
			 for(l=0;l<n;l++)
			 {
				 scanf("%d",&sz[j][l]);
			 }
		 }
		 if(m==1)
		 {
			 for(l=0;l<n;l++)
			 {
				 s+=sz[0][l];
			 }
		 }
		 else if(n==1)
		 {
			for(j=0;j<m;j++)
			{
				s+=sz[j][0];
			}
		 }
		 else
		 {
			for(j=0;j<m;j++)
			 {
				 s+=sz[j][0]+sz[j][n-1];
			 }
			 for(l=0;l<n;l++)
			 {
				 s+=sz[0][l]+sz[m-1][l];
			 }
			 s=s-sz[0][0]-sz[0][n-1]-sz[m-1][0]-sz[m-1][n-1];
		 }
			 sf[i]=s;
	}
	for(i=0;i<k;i++)
	{
		printf("%d\n",sf[i]);
	}
	return 0;
}
int main()
{
    int n,i; 
    
    cin >> n;
    for (i=0;i<=n-1;i++)
    {
        int row,col;
        cin >> row >> col;
        int number[100][100];
        
        int k,m;
        for (k=0;k<=row-1;k++)
        {
            for (m=0;m<=col-1;m++)
            {
                cin >> number[k][m]; 
            }
        }
        int sum=0;
        for (k=0;k<=row-1;k++)
        {
            for (m=0;m<=col-1;m++)
            {
                if (k==0||m==0||k==row-1||m==col-1)
                {
                    sum+=number[k][m];
                }
            }
        }
        cout << sum << endl;
    }

    return 0;
}
int main(){
int y,i,j,k,m,n,u[100][100],s,d,x;
scanf("%d",&k);

for(y=1;y<=k;y++){scanf("%d%d",&m,&n);for(i=0;i<m;i++){
for(j=0;j<n;j++){scanf("%d",&u[i][j]);}}
s=0;for(i=0;i<m;i++){
for(j=0;j<n;j++){s+=u[i][j];}}
d=0;for(i=1;i<m-1;i++){for(j=1;j<n-1;j++){d+=u[i][j];}}
x=s-d;printf("%d\n",x);}

return 0;
 
}
int main()
{
	//int array_edge_sum(int * b,int m,int n);
	int i,j,t,r,k,m,n,a[1000]={0},b[100][100]={0},sum=0;
    scanf("%d",&k);
	
	for(i=0;i<k;i++){
		scanf("%d%d",&m,&n);
		
		for(t=0;t<m;t++){
			for(r=0;r<n;r++){
				scanf("%d",&b[t][r]);
			    if(r==n-1) scanf("\n");} 
	}
		if(m==1) 
			for(j=0;j<=n-1;j++)
				sum+=b[0][j];
	else if(n==1)
		for(j=0;j<=m-1;j++)
				sum+=b[j][0];
	else
   {
	for(j=0;j<n-1;j++)
		sum+=*(b[0]+j);
    for(j=0;j<m-1;j++)
		sum+=*(b[j]+n-1);
	for(j=n-1;j>0;j--)
		sum+=*(b[m-1]+j);
    for(j=m-1;j>0;j--)
		sum+=*(b[j]+0);
   }		
	a[i]=sum;
	sum=0;
	}
	
	for(i=0;i<k;i++)
		printf("%d\n",a[i]);
}
int main ()
{
 int a,k,i,j,row,col;
 int sx_row,sx_col,s;
 scanf("%d",&k);
 for(a=0;a<k;a++)
 {
s=0;  
scanf("%d %d",&row,&col);
     int sz[100][100];
     for(i=0;i<row;i++)
  {
      for(j=0;j<col;j++)
   {
       scanf("%d",&sz[i][j]);
   }
  }
     sx_row=row-1;
     sx_col=col-1;
  for(j=0;j<sx_col;j++)
  {
   s=s+sz[0][j];
  }
  for(i=0;i<sx_row;i++)
  {
   s=s+sz[i][sx_col];
  }
  for(j=sx_col;j>0;j--)
  {
   s=s+sz[sx_row][j];
  }
  for(i=sx_row;i>0;i--)
  {
   s=s+sz[i][0];
  }
  printf("%d\n",s);
 }
 return 0;
}
int main()
{   
	int a[100][100];
	int i,j,k,m,n;
	cin>>k;
	for(int p=0;p<k;p++)	
	{
        int sum=0,sum1=0,sum2=0,sum3=0,sum4=0;
		 cin>>m>>n;
         for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
			{
				cin>>a[i][j];
			}
		}
		if(n==1&&m!=1)
		{  
			for(i=0;i<m;i++)
			{
			    sum=sum+a[i][0];
			}
			cout<<sum<<endl;
		}
	  else if(m==1&&n!=1)
	  {
		    for(i=0;i<n;i++)
			{
			 sum=sum+a[0][i];
			}
		    cout<<sum<<endl;
	  }
	    else if(m==1&&n==1)
		{
			cout<<a[0][0]<<endl;
		}
	else
	{
		
		for(i=0;i<n;i++)
		{
			sum1=sum1+a[0][i];
			sum2=sum2+a[m-1][i];
		}  
		 for(i=0;i<m;i++)
		 {
			sum3=sum3+a[i][0];
			sum4=sum4+a[i][n-1];
		}
		 sum=sum1+sum2+sum3+sum4-(a[0][0]+a[0][n-1]+a[m-1][0]+a[m-1][n-1]);
		 cout<<sum<<endl;
		}
	}
	 return 0;
}
int main()
{
  int m,n,k;
  scanf("%d",&k);
  int i;
  for(i=0;i<k;i++)
  {
  scanf("%d %d",&m,&n);
  char a[100][100];
  int j,l;
  
  for(j=0;j<m;j++)
  {
     for(l=0;l<n;l++)
	 {
	   scanf("%d",&a[j][l]);
	 }
  }
  int sum=0;
  if(m==1)
  { for(l=0;l<n;l++)
  sum=sum+a[0][l];}
	 else
	 {for(l=0;l<n;l++)
	 sum=sum+a[0][l]+a[m-1][l];}
	 if(n==1)
	 {for(j=1;j<m-1;j++)
	 sum=sum+a[j][0];}
	 else
	 {
  for(j=1;j<m-1;j++)
	  sum=sum+a[j][0]+a[j][n-1];
	 }
  printf("%d\n",sum);
  }
}
void main()
{
	int i,j,k,n,row,col,c[100][100],result[100]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&row,&col);
		for(j=0;j<row;j++)
		{
			for(k=0;k<col;k++)
			{
				scanf("%d",*(c+j)+k);
				if(k==0||k==col-1||j==0||j==row-1)
					result[i]+=*(*(c+j)+k);
			}
		}
	}
	for(i=0;i<n;i++)
		printf("%d\n",result[i]);
}
int main()
{
	int N,m,n,i,M,j,JU[100][100],h,l;
	scanf("%d",&N);
	for(i=0;i<N;i++)
	{
		M=0;
		scanf("%d %d",&m,&n);
        for(h=0;h<m;h++)
		{
			for(l=0;l<n;l++)
			{scanf("%d",&JU[h][l]);}
		}
		if(n==1){for(j=0;j<m;j++) M=M+JU[j][0];}
		else if(m==1){for(j=0;j<n;j++) M=M+JU[0][j];}
		else 
		{
			for(h=0;h<m;h++)
			{
				if(h>0&&h<m-1){M=M+JU[h][0]+JU[h][n-1];}
				else{for(j=0;j<n;j++) M=M+JU[h][j];}
			}
		}
		printf("%d\n",M);
	}
	return 0;
}
main()
{
    int i,n,e,f,j,h=0,k;
    scanf("%d",&n);
    for(k=0;k<n;k++)
     {
         scanf("%d %d",&e,&f);
         int a[100][100];
         for(i=0;i<e;i++)
          for(j=0;j<f;j++)
           a[i][j]=0;
         for(i=0;i<e;i++)
           for(j=0;j<f;j++)
           scanf("%d",&a[i][j]);
         for(i=0;i<e;i++)
          {
              h=h+a[i][0]+a[i][f-1];
          }
          for(j=1;j<f-1;j++)
           {
               h=h+a[0][j]+a[e-1][j];
           }
          printf("%d\n",h);
          h=0;
          e=0;
          f=0;

     }
}
int main (){
	int k,m,n,a,b,c,d;
	c=0;
	scanf("%d",&k);
	int sz[100][100];
	int yi[100];
	int er[100];
	for(c=0;c<k;c++){
        scanf("%d%d",&m,&n);
	for(a=0;a<m;a++){
		for(b=0;b<n;b++){
			scanf("%d",&sz[a][b]);
		}
	}
        d=0;
		for(b=0;b<n;b++){
			d+=sz[0][b];
		}
		yi[a]=d;
		d=0;
	    for(b=0;b<n;b++){
			d+=sz[m-1][b];
		}
		er[a]=d;
	    d=yi[a]+er[a];
		for(b=1;b<=(m-2);b++){
	        d+=sz[b][0];
		}
		for(b=1;b<=(m-2);b++){
            d+=sz[b][n-1];
		}

		printf("%d\n",d);
		
	}
	return 0;
}
int main()
{
	int n,a[100][2],num[100];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i][0]>>a[i][1];
		num[i]=0;
		int b[100][100];
		for(int j=0;j<a[i][0];j++)
		{
			for(int k=0;k<a[i][1];k++)
			{
				cin>>b[j][k];
			}
		}
		for(int j=0;j<a[i][1];j++)
		{
			num[i]=num[i]+b[0][j];
		}
		for(int j=0;j<a[i][1];j++)
		{
			num[i]=num[i]+b[a[i][0]-1][j];
		}
		for(int j=1;j<a[i][0]-1;j++)
		{
			num[i]=num[i]+b[j][0];
		}
		for(int j=1;j<a[i][0]-1;j++)
		{
			num[i]=num[i]+b[j][a[i][1]-1];
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<num[i]<<endl;
	}
	return 0;
}
int main()
{
int *a,sum,i,k,n,m,j=0;
scanf("%d",&k);
for (i=1;i<=k;i++)
{
	sum=0;
	scanf("%d%d",&m,&n);
	a=(int*)malloc(sizeof(int)*(n*m));
	for(j=0;j<n*m;j++)
	{
		scanf("%d",a+j);
		if ((j+1<=n)||(j>(n*m-n-1))||((j+1)%n==1)||((j+1)%n==0))
			sum+=*(a+j);
	}
         free(a);
	printf("%d\n",sum);
}

}
int main()
{
	int k,m,n,a[100],sum[100];//????k???mn???? 
	cin>>k;
	for(int w=0;w<100;w++)//????????????? 
	{
		sum[w]=0;
	}
	for(int i=0;i<k;i++)//???? 
	{
		cin>>m>>n;//????????? 
		for(int j=0;j<m;j++)
		{
			for(int k=0;k<n;k++)
			{
				cin>>a[k];//?????????? 
				if(j==0||j==m-1||k==0||k==n-1)//?????? 
				sum[i]=sum[i]+a[k];//??? 
			}
		}
	}
	for(int p=0;p<k;p++)
	{cout<<sum[p]<<endl;}//??????? 

	return 0;
}
int main()
{
    int k,a[100][2],c[100][100][100],i,j,p,s[100];
    scanf("%d",&k);
    for(i=0;i<k;i++)
    {
       scanf("%d%d",&a[i][0],&a[i][1]);
       for(j=0;j<a[i][0];j++)
        for(p=0;p<a[i][1];p++)
          scanf("%d",&c[i][j][p]);                
    }
    for(i=0;i<k;i++)
    {
      s[i]=0;
      for(j=0;j<a[i][1];j++)
       s[i]+=c[i][0][j];
      for(j=0;j<a[i][1];j++)
       s[i]+=c[i][a[i][0]-1][j];
      for(j=1;j<a[i][0]-1;j++)
       s[i]+=c[i][j][0];
      for(j=1;j<a[i][0]-1;j++)
       s[i]+=c[i][j][a[i][1]-1];
      printf("%d\n",s[i]);                 
    }

     return 0;
}
int main()
{
    int sz[100][100];
    int m,n,k,x;
    x=0;
    scanf("%d",&k);
    for(int i=0;i<k;i++)
    {
    scanf("%d %d",&m,&n);
    for(int row=0;row<m;row++)
    {
            for(int col=0;col<n;col++)
            {
                    scanf("%d",&sz[row][col]);
            }
    }
    for(int row=0;row<m;row++)
    {
            x+=sz[row][0];
    }
    for(int col=1;col<n;col++)
    {
            x+=sz[0][col];
    }
    for(int row=1;row<m;row++)
    {
            x+=sz[row][n-1];
    }
    for(int col=1;col<n-1;col++)
    {
            x+=sz[m-1][col];
    }
    printf("%d\n",x);
    x=0;    
    }
return 0;
}
int main(){
	int k,i,m,n,a,b,s[N];
	int sz[M][N];
	scanf("%d",&k);
	for(i=0;i<k;i++){
		scanf("%d %d",&m,&n);
		for(a=0;a<m;a++){
			for(b=0;b<n;b++){
				scanf("%d",&(sz[a][b]));
			}
		}
	  s[i]=0;
		for(b=0;b<n;b++){
			s[i]+=sz[0][b];
		}
		for(a=1;a<m;a++){
			s[i]+=sz[a][n-1];
		}
		for(b=n-2;b>=0;b--){
			s[i]+=sz[m-1][b];
		}
		for(a=m-2;a>=1;a--){
			s[i]+=sz[a][0];
		}
	  }
	for(i=0;i<k;i++){
		  printf("%d\n",s[i]);
	  }
	return 0;
}
int main()
{
	int k;//??????
	int m;//????
	int n;//????
	int i,j,t;
	int a[100][100];
	scanf("%d",&k);
	for(t=1;t<=k;t++)
	{
		int sum=0;
		scanf("%d %d",&m,&n);
		for(i=0;i<=m-1;i++)
		{
			for(j=0;j<=n-1;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
        for(i=0;i<=m-1;i++)
		{
			for(j=0;j<=n-1;j++)
			{
				sum=sum+a[i][j];
			}
		}
		for(i=1;i<=m-2;i++)
		{
			for(j=1;j<=n-2;j++)
			{
				sum=sum-a[i][j];
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}
int main()
{
	int a[100][100],times,x,y,i,j,k,sum=0;
	int *pointer=NULL;
	cin>>times;
	for(i=1;i<=times;i++)
	{
		sum=0;
		cin>>x>>y;
		for(k=0;k<x;k++)
		{
			for(j=0;j<y;j++)
			{
				cin>>a[k][j];
				pointer=&a[k][j];
				if(k==0||j==0||k==x-1||j==y-1)
				   sum=sum+*pointer;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}
/*
 * jisuanjuzhenbianyuan.cpp
 *
 *  Created on: 2011-1-8
 *      Author: qaj
 */
int main(){
	int num;
	cin>>num;
	for(int z=0;z<num;z++){
		int a,b;
		cin>>a>>b;
		int juzhen[100][100];
		for(int i=0;i<a;i++)
			for(int j=0;j<b;j++)
				cin>>juzhen[i][j];
		int sum=0;
		for(int i=0;i<b;i++)
			sum=sum+juzhen[0][i];
		for(int j=1;j<a-1;j++){
			sum=sum+juzhen[j][0];
			sum=sum+juzhen[j][b-1];
		}
		for(int i=0;i<b;i++)
			sum=sum+juzhen[a-1][i];
		cout<<sum<<endl;
	}
	return 0;

}
int main()
{
	int c[10000],i,k,a,b,n,s=0;
	int *p,*q;
	p=c;q=p;
	scanf("%d",&n);
for(k=0;k<n;k++)
{
    p=c;q=p;s=0;
	scanf("%d %d",&b,&a);
    	
        for(i=0;i<a*b;i++)
	{
	
		  scanf("%d",&*p);
		  p++;
	}
	p=q;
	for(i=0;i<a;i++)
	{
		s=s+*p;
		p++;
	}
	p=q;
	for(i=0;i<b-2;i++)
	{
		p=p+a;
		s=s+*p;
		
	}
	p=q+a-1;
	for(i=0;i<b-2;i++)
	{
		p=p+a;
		s=s+*p;
		
		
	}
	if(b!=1)
	{
	p=q+a*(b-1);
	for(i=0;i<a;i++)
	{
		
		s=s+*p;
		p=p+1;
		
	}
	}
	printf("%d\n",s);


}


}
int main()
{
	int a[100][100];
	int k,i,j,l,m,n,x = 0,y = 0;
	cin >> k;
	for (l = 1;l <= k;l++)
	{
		cin >> m >> n;
		for (i = 1;i <= m;i++)
	    {
			for (j = 1;j <= n;j++)
		    {
				cin >> a[i][j];
		    }
		}
		for (i = 1;i <= m;i++)
	    {
			for (j = 1;j <= n;j++)
			{
				x = x + a[i][j];
		    }
		}
		for  (i = 2;i <= m - 1;i++)
		{
			for (j = 2;j <= n - 1;j++)
			{
				y = y + a[i][j];
		    }
	    }
		cout << x - y << endl;
		x = 0;
		y = 0;
	}
	return 0;
}
//
//  main.cpp
//  Homework
//  Xcode Version 5.0.2 (5A3005)
//  OS X Version 10.9 (13A603)
//  Created by ??? on 13-12-4.
//  Copyright (c) 2013? ???. All rights reserved.
//


int main()
{
    int t;
    cin>>t;
    for(int time=0;time<t;time++)
    {
        int m,n,sum=0;
        cin>>m>>n;
        int a[m][n];
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                cin>>*(*(a+i)+j);
        for(int i=0;i<n;i++)
            sum+=*(*a+i)+(n>1)**(*(a+m-1)+i);
        for(int i=1;i<m-1;i++)
            sum+=*(*(a+i))+(m>1)**(*(a+i)+n-1);
        cout<<sum<<endl;
    }
    return 0;
}
/*
 * ????jizhenbianyuanqiuhe.cpp
 * ???? ?
 *  Created on: 2012-12-19
 * ?????????????????????????
*/



int main()
{
	int k = 0, i = 0, j = 0, lin = 0, col = 0;
	int array[105][105];
	int sum = 0;
	cin >> k;
	for (i = 1; i <= k; i++)
	{
		sum = 0;
		cin >> lin >> col;
		for(int p = 0; p < lin; p++)
		{
			for (int q = 0; q < col; q++)
			{
				cin >> *(*(array+p) + q);
			}
		}
		for(j = 0; j < col; j++)
		{
			sum = sum + array[0][j];
		}
		for (j = 1; j < lin; j++)
		{
			sum = sum + array[j][col-1];
		}
		for (j = 0; j < (col-1); j++)
		{
			sum = sum + array[lin-1][j];
		}
		for (j = 1; j < (lin-1); j++)
		{
			sum = sum + array[j][0];
		}
		cout << sum << endl;
	}
	return 0;
}
int main(){
int n,s,r,l;
int sz[100][100];
s=0;
scanf("%d",&n);
for (int i=0;i<n;i++){
	scanf("%d",&r);
	scanf("%d",&l);
	for(int j=0;j<r;j++){
		for(int k=0;k<l;k++){
			scanf("%d",&(sz[j][k]));
			if((j==0)||(j==r-1)||((j!=0)&&(k==0))||((j!=0)&&(k==l-1))){
				s=s+sz[j][k];

}}}printf ("%d\n",s);
   s=0;
}
	return 0;
}
int main()
{
	int n,x[100],y[100],m[100][100],i,j,k,count[100]={0};
	cin>>n;
	for(k=0;k<n;k++)
	{
		cin>>x[k]>>y[k];
		for(i=0;i<x[k];i++)
		{
			for(j=0;j<y[k];j++)
			{
				cin>>m[i][j];
				if(i==0||i==x[k]-1||j==0||j==y[k]-1)
					count[k]+=m[i][j];
			}
		}
	}
	for(k=0;k<n;k++)
		cout<<count[k]<<endl;
	return 0;
}
int k,m,n,a[100][100],i,j,sum=0;
int main()
{
    cin>>k;
    while(k>0)
    {
        k--;
        cin>>m>>n;
        for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        cin>>a[i][j];
        if(m==1||m==2||n==1||n==2)
        {
            for(i=1;i<=m;i++)
                for(j=1;j<=n;j++)
                sum+=a[i][j];
        }
        else
        {
            for(j=1;j<=n;j++)
            sum+=a[1][j];
            for(j=1;j<=n;j++)
            sum+=a[m][j];
            for(i=2;i<m;i++)
            sum+=a[i][1];
            for(i=2;i<m;i++)
            sum+=a[i][n];
        }
        cout<<sum<<endl;
        sum=0;
    }
}
int main()
{
    int m,n,k,i,j,sum;
    int a[100][100];
    scanf("%d",&k);
    while(k--)
    {
              sum=0;
              scanf("%d %d",&m,&n);
              for(i=0;i<m;i++)
              {
                              for(j=0;j<n;j++)        
                              {    
                              scanf("%d",&a[i][j]);
                              if(i==0||i==m-1)
                              continue;
                              if(j==0||j==n-1)
                              continue;
                              a[i][j]=0;
                              }
              }
              
              
              for(i=0;i<m;i++)for(j=0;j<n;j++)  sum+=a[i][j];  
              
              printf("%d\n",sum);
    }

return 0;
}
int main()
{
	int t,m,n,a[100][100],i,j,k,sum;
	int *p;
	cin>>t;                //??????
	for(k=1;k<=t;k++)      //??????
	{
		cin>>m>>n;
		sum=0;       //???sum?0
		for(i=0;i<=m-1;i++)
		{
			for(j=0;j<=n-1;j++)
			{
				cin>>a[i][j];
			}
		}              //????
		for(p=a[0];p<=a[0]+n-1;p++)
		{
			sum=sum+*p;
		}               //?????
		for(i=1;i<=m-2;i++)
		{
			sum=sum+a[i][0]+a[i][n-1];
		}              //????????????????
		for(p=a[m-1];p<=a[m-1]+n-1;p++)
		{
			sum=sum+*p;
		}              //??????
		cout<<sum<<endl;
	}
		return 0;
}
void main()
{
	int m,n,a[100][100],i,j,sum,t;
	scanf("%d",&t);
	while(t--){
		sum=0;
		scanf("%d %d",&m,&n);
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)scanf("%d",&a[i][j]);
		if(m>1)for(i=0;i<m;i++)sum+=a[i][0]+a[i][n-1];
		else for(i=0;i<m;i++)sum+=a[i][0];
		if(n>1)for(i=1;i<n-1;i++)sum+=a[0][i]+a[m-1][i];
		else for(i=1;i<n-1;i++)sum+=a[0][i];
		printf("%d\n",sum);
	}
}
int main()
{
int k,m,n,i,j,l,s,x;
scanf("%d",&k);
for(l=1;l<=k;l++)
{scanf("%d%d",&m,&n);
s=0;
for(i=1;i<=m;i++)
{for(j=1;j<=n;j++)
{scanf("%d",&x);
if(i==1||i==m|j==1||j==n)
{s+=x;}}}
printf("%d\n",s);}
return 0;
}
int main()
{
    int n,m,q;
    int a[100][100];
    int sum=0;
    int (*p)[100]=a; //??a??????? 
    cin>>q;
    for(int i=0;i<q;i++)
    {
            sum=0; 
            cin>>m>>n;
            for(int j=0;j<m;j++)
               for(int k=0;k<n;k++)
                  cin>>a[j][k];
            for(int j=0;j<m;j++)
               for(int k=0;k<n;k++)          //?????? 
                  {
                       if(j==0||j==m-1) sum+=p[j][k];
                       else 
                       {
                            if(k==0||k==n-1) sum+=p[j][k];
                       }
                  }
            cout<<sum<<endl;
    }
    return 0;
}
int main(){
	int k,i,j,l,a,n,m,sz[100][100],result[100];
	scanf("%d",&k);
	for(i=0;i<k;i++){
		scanf("%d %d",&m,&n);
		for(j=0;j<m;j++){
			for(l=0;l<n;l++){
				scanf("%d",&sz[j][l]);
			}
		}
		a=0;
		for(l=0;l<n;l++){
			a+=sz[0][l];
		}
		if(m>1){
		    for(l=0;l<n;l++){
			    a+=sz[m-1][l];
			}
		}
		for(j=1;j<m-1;j++){
			a+=sz[j][0];
		}
		if(n>1){
		    for(j=1;j<m-1;j++){
			    a+=sz[j][n-1];
			}
		}
		result[i]=a;
	}
	for(i=0;i<k;i++){
		printf("%d\n",result[i]);
	}
	return 0;
}
int main(){
int k,i;
int sz[100][100],sum,s[100];
int a,b,m,n;
scanf("%d",&k);
for(i=1;i<=k;i++){
     sum=0;
	scanf("%d%d",&m,&n);
	for(a=0;a<m;a++){
		for(b=0;b<n;b++){
		scanf("%d",&sz[a][b]);
		}
	}
	for(b=0;b<n;b++){
	sum+=sz[0][b];
    sum+=sz[m-1][b];
	}
	for(a=1;a<m-1;a++){
	sum+=sz[a][0];
    sum+=sz[a][n-1];
	}
	s[i]=sum;
}
for(i=1;i<=k;i++){
printf("%d\n",s[i]);
}
return 0;
}
int main()
{
	int k, a[100][100], i, j, m, n, sum = 0;
	cin >> k;
	for (int l = 0; l < k; l++)
	{	
		cin >> m >> n;
		for (i = 0; i < m; i++)
			for (j = 0; j < n; j++)
				cin >> a[i][j];
		for (j = 0; j < n; j++)
		{
			sum = sum + a[0][j] + a[m - 1][j];
			if (m - 1 == 0)
				sum = sum - a[m - 1][j];
		}
		for (i = 1; i < m - 1; i++)
		{	
			sum = sum + a[i][0] + a[i][n - 1];
			if (n - 1 == 0)
				sum = sum - a[i][n - 1];
		}
		cout << sum << endl;
		sum = 0;
	}
	return 0;
}
int main()
{
	int sum,i,j1,j,n,c,k;
	int a[100][100];
	scanf("%d",&n);
	int (*p)[100]=a;
	for(i=1;i<=n;i++)
	{
		sum=0;
		scanf("%d%d",&c,&k);
		for(j=0;j<c;j++)
		{
			for(j1=0;j1<k;j1++)
			{
				scanf("%d",&a[j][j1]);
			}
		}
		for(j=1;j<k-1;j++)
		sum+=*(*p+j)+*(*(p+c-1)+j);
		if(k>1)
		for(j=0;j<c;j++)
		sum+=*(*(p+j))+*(*(p+j)+k-1);
		else
		for(j=0;j<c;j++)
		sum+=*(*(p+j));
		printf("%d\n",sum);
	}
	return 0;
}
int main(){
	int k,jz[100][100],ROW,COL,h[100],y,i,row,col;
	scanf("%d",&k);
	for(i=0;i<k;i++){
		scanf("%d%d",&ROW,&COL);
		for( row = 0; row < ROW; row++){
			for( col = 0; col < COL; col++){
					scanf("%d",&jz[row][col]);
		}}
			y=0;
		    for(row = 0; row < ROW; row++){
					y+=jz[row][0];
			
			}
			for(row = 0; row < ROW; row++){
					y+=jz[row][COL-1];
			}

            for(col= 0; col< COL; col++){
					y+=jz[0][col];
			}
            for(col= 0; col< COL; col++){
					y+=jz[ROW-1][col];
			}
			           
			h[i]=y-jz[0][0]-jz[0][COL-1]-jz[ROW-1][0]-jz[ROW-1][COL-1];
	 	}
	for(i=0;i<k;i++){   
	        printf("%d\n",h[i]);
			
	}return 0;
	}
void main()
{
	int a[100][100];
	int b[1000];
	int n,he;
	int h,l;
	int i,j,k;
	scanf("%d",&n);
	for(k=0;k<n;k++)
	{   he=0;
		scanf("%d %d",&h,&l);
		for(i=0;i<h;i++)
			for(j=0;j<l;j++)
				scanf("%d",(*(a+i)+j));

        for(i=0;i<h;i++)
			he=he+*(*(a+i)+0)+*(*(a+i)+l-1);
	
		for(j=0;j<l;j++)
			he=he+*(*a+j)+*(*(a+h-1)+j);
		

		he=he-*(*(a+0)+l-1)-*(*(a+h-1)+l-1)-*(*(a+0)+0)-*(*(a+h-1)+0);
        b[k]=he;
		
	}
  for(k=0;k<n-1;k++)
	  printf("%d\n",b[k]);
  printf("%d",b[k]);
}