semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int i,j,sum,m,n,k;		//k cases,m rows,n columns;
	int a[MAX_LEN][MAX_LEN];
	cin >> k;
	while (k--)
	{
		cin >> m >> n;
		for (i=0;i<m;i++)
			for (j=0;j<n;j++)
				cin >> a[i][j] ;
		for (sum=i=0;i<m;i++)				//the first column and the last column
			sum=sum+a[i][0]+a[i][n-1];
		for (j=1;j<n-1;j++)
			sum=sum+a[0][j]+a[m-1][j];		//the first row and the last row(not including corner)
		cout << sum << endl;
	}
	return 0;
}
int main()
{
	int num;
	int x[100][100];
	int a,b;
	int sum;
	cin>>num;
	for(int i=0;i<num;i++)
	{
		cin>>a>>b;
		for(int j=0;j<100;j++)
		{
			for(int k=0;k<100;k++)
			x[j][k]=0;
		}
		sum=0;
		for(int j=0;j<a;j++)
		{
			for(int k=0;k<b;k++)
			{
				cin>>x[j][k];
				if(j==0||j==a-1)
				{
					sum+=x[j][k];
				}
				else
				{
					if(k==0||k==b-1)
					sum+=x[j][k];
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}
int sum(int m,int n)
{
    int a[m][n],i,j,t=0;
    if(m==1||n==1)
		for(i=0;i<m+n-1;i++){scanf("%d",&j);t+=j;}

    else{
    for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                scanf("%d",&a[i][j]);
    for(i=0;i<m;i++)t+=a[i][0]+a[i][n-1];
    for(j=1;j<n-1;j++)t+=a[0][j]+a[m-1][j];
    
}return t;
}
int main()
{
    int m,n,q;
    for(scanf("%d",&q);q>0;q--)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",sum(m,n));

    }
}
int main()
{
	int zong;
	int sz[100][100],m,n,k,i,j,sum1=0,sum2=0,sum3=0,sum4=0,sum=0;
	scanf("%d",&zong);
	for(k=0;k<zong;k++)
	{
		int sum=0;
		sum1=0;
		sum2=0;
		sum3=0;
		sum4=0;
		scanf("%d %d",&n,&m);
		for(i=0;i<m;i++)
		{
			scanf("%d",&sz[0][i]);
			sum1+=sz[0][i];
		}
		//printf("%d\n",sum1);
		for(i=1;i<n-1;i++)
		{
			for(j=0;j<m;j++)
			{
				scanf("%d",&sz[i][j]);
			}
		}
		for(i=0;i<m;i++)
		{
			scanf("%d",&sz[n-1][i]);
			sum2+=sz[n-1][i];
		}
		//printf("%d\n",sum2);
		for(i=1;i<n-1;i++)
		{
			sum3+=sz[i][0];
		}
		//printf("%d\n",sum3);
		for(i=1;i<n-1;i++)
		{
			sum4+=sz[i][m-1];
		}
		//printf("%d\n",sum4);
		sum=sum1+sum2+sum3+sum4;
		printf("%d\n",sum);
		sum=0;
	}
	return 0;
}
int main()
{
	int k,m,n,i,h,l,result=0;
	int a[101][101];
	cin>>k;
	for(i=1;i<=k;i++)
	{
		cin>>m>>n;
		for(h=1;h<=m;h++)
		{
			for(l=1;l<=n;l++)
			{
				cin>>a[h][l];
			}
		}
		for(l=1;l<=n;l++)
		{
			result=result+a[1][l]+a[m][l];
		}
		for(h=2;h<=m-1;h++)
		{
			result=result+a[h][1]+a[h][n];
		}
		cout<<result<<endl;
		for(h=1;h<=m;h++)
		{
			for(l=1;l<=n;l++)
			{
				a[h][l]=0;
			}
		}
		result=0;
	}
	return 0;
}
int main ()
{
	int a[100][100];
	int k,m,n,i,j,l,s;
	scanf("%d",&k);
	for(i=1;i<=k;i++)
	{
		scanf("%d %d",&m,&n);
		for(j=0;j<m;j++)
			for(l=0;l<n;l++)
				scanf("%d",&a[j][l]);
        if((m==1)&&(n==1))
			printf("%d\n",a[0][0]);
		else if(m==1)
		{
			s=0;
			for(j=0;j<n;j++) s=s+a[0][j];
			printf("%d\n",s);
		}
		else if(n==1)
		{
			s=0;
			for(j=0;j<m;j++) s=s+a[j][0];
			printf("%d\n",s);
		}
	    else
		{
			s=0;
			for(j=0;j<n-1;j++)
				s=s+a[0][j];
			for(j=0;j<m-1;j++)
				s=s+a[j][n-1];
			for(j=n-1;j>0;j--)
				s=s+a[m-1][j];
			for(j=m-1;j>0;j--)
				s=s+a[j][0];
	        printf("%d\n",s);
		}
	}
}
int main()
{
	int k,m,n;
	int sum1,sum2,sum3,sum4;
	int i,j,l;
	int a[100][100],b[100];
	
	scanf("%d",&k);
	for(l=1;l<=k;l++)
	{
		sum1=0;
		sum2=0;
		sum3=0;
		sum4=0;
		scanf("%d %d",&m,&n);
		for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
				scanf("%d",&a[i][j]);
		}
		for(j=0;j<n;j++)
			sum1=sum1+a[0][j];
		for(i=1;i<m;i++)
			sum2=sum2+a[i][n-1];
		for(j=0;j<n-1;j++)
			sum3=sum3+a[i-1][j];
		for(i=1;i<m-1;i++)
			sum4=sum4+a[i][0];
		b[l]=sum1+sum2+sum3+sum4;
	}
	for(l=1;l<=k;l++)
		printf("%d\n",b[l]);
	return 0;
	

}
void main()
{
	int k,i,j,t=0,sum[100]={0},*p;
	scanf("%d",&k);
	for(t=0;t<k;t++)
	{
		int m,n;
		scanf("%d%d",&m,&n);
		p=(int *)malloc(sizeof(int)*m*n);
		for(i=0;i<m;i++)
		{
	    	for(j=0;j<n;j++)
			{
	    		scanf("%d",p+i*n+j);
				if(i==0||i==m-1||j==0||j==n-1)sum[t]+=*(p+i*n+j);
			}
		}
	}
	for(t=0;t<k;t++)
		printf("%d\n",sum[t]);
}
int main()
{
	int s,m,n,i,j,k,sum=0;
	int a[100][100];
	scanf("%d",&s);
	for(k=0;k<s;k++){
		scanf("%d%d",&m,&n);
		for(i=0;i<m;i++){
			for(j=0;j<n;j++){
				scanf("%d",&a[i][j]);
			}
		}
		for(i=0;i<n;i++){
			sum+=a[0][i];
		}
		if(m>2){
			for(i=1;i<m-1;i++){
				sum+=a[i][0];
				sum+=a[i][n-1];
			}
		}
		if(m>1){
		for(i=0;i<n;i++){
			sum+=a[m-1][i];
		}
		}
		printf("%d\n",sum);
		sum=0;
	}
	return 0;
}
int main()
{
	int n,i=0,j=0,k=0,x,y,an[100][100],sum[100]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&x,&y);
		for(j=0;j<x;j++){
			for(k=0;k<y;k++){
				scanf("%d",&an[j][k]);
				if(j==0||j==x-1||k==0||k==y-1){
					sum[i]+=an[j][k];
				}
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%d\n",sum[i]);
	}
	return 0;
}
int main()
{
	int i,j,q;
	int k;
	int m,n;
	int a[110][110];
	int sum;
	scanf("%d",&k);  //k?
	for(i=0;i<k;i++)
	{
		sum=0;
		scanf("%d %d",&m,&n);
		for(j=0;j<m;j++)   //??
		{
			for(q=0;q<n;q++)  //??
			{
				scanf("%d",*(a+j)+q);  //????
			}
		}
	/*	for(j=0;j<m;j++)
		{
			for(q=0;q<n;q++)
			{
				printf("%d ",*(*(a+j)+q));
			}
			printf("\n");
		}*/                   //debug????bug
		for(j=0;j<n;j++)   //??
		{
			sum+=*(*a+j);
			if(m!=1)
			    sum+=*(*(a+m-1)+j);
		}
		for(j=1;j<m-1;j++)  //??
		{
			sum+=*(*(a+j));
			if(n!=1)   //???????????
			    sum+=*(*(a+j)+n-1);
		}
		printf("%d\n",sum);
	}
	return 0;
}
int main()
{
	int k, m, n;
	int *p = NULL;
	int a[100][100];
	cin >> k;
	for (int i = 1; i <= k; i++)
	{
		cin >> m >> n;
		int sum = 0;
		for ( int j = 0; j <= m - 1; j++)
		{
			for ( int t = 0; t <= n - 1; t++)
			{
				cin >> a[j][t];
			}
		}
		p = &a[0][0];
		for (p = &a[0][0]; p <= &a[0][n-1]; p++)
		{
			sum = sum + *p;
		}
		for (p = &a [1][0]; p <= &a[m-2][0]; p = p + 100)
		{
			sum = sum + *p + *(p+n -1);
		}
        for (p = &a[m-1][0]; p <= &a[m-1][n-1]; p++)
		{
			sum = sum + *p;
		}
        cout << sum << endl;
	}
	    return 0;
}
int calcSum(int *matrix, int row, int col);
int main()
{
	int k;
	scanf("%d", &k);
	int *result = (int *)malloc(k * sizeof(int));
	int i = 0;
	int row ,col;
	int sum;
	int m, n;
	int *matrix;
	for (i = 0; i < k; i++)
	{
		scanf("%d %d", &m, &n);
		matrix = (int *)malloc(m * n * sizeof(int));
		for (row = 0; row < m; row++)
			for (col = 0; col < n; col++)
				scanf("%d", matrix + row * n + col);
		 *(result + i) = calcSum(matrix, m, n);
		free(matrix);
	}
	for (i = 0; i < k - 1; i++)
	{
		printf("%d\n", *(result + i));
	}
	printf("%d", *(result + i));
	return 0;
}

int calcSum(int *matrix, int row, int col)
{
	int sum = 0;
	int i, j;
	for (i = 0; i < row; i++)
		for (j = 0; j < col; j++)
		{
			if (i == 0 || i == row - 1 || j == 0 || j == col - 1)
				sum += *(matrix + i * col + j);
		}
	return sum;
}
int main()
{
	int i,h1,l1,k,h,l,a[100][100],sum[100];
	scanf("%d",&k);
	for(i=1;i<=k;i++)
	{
		sum[i]=0;
		scanf("%d%d",&h,&l);
		for(h1=1;h1<=h;h1++)
			for(l1=1;l1<=l;l1++)
			{
				scanf("%d",&a[h1][l1]);
			}
		for(h1=1;h1<=h;h1++)
			sum[i]+=a[h1][1]+a[h1][l];
		for(l1=2;l1<=l-1;l1++)
			sum[i]+=a[1][l1]+a[h][l1];
	}
	for(i=1;i<=k;i++)
		printf("%d\n",sum[i]);
	return 0;
}
int main()
{
	int c1,c2,d,i,x=0,k,m,n;
	int sum[L];
	int a[L][L],b[L];
	scanf("%d",&k);
	for(i=0;i<L;i++){
		sum[i]=0;
	}
	for(i=0;i<k;i++){
	scanf("%d %d",&m,&n);
	for(c1=0;c1<m;c1++){
		for(c2=0;c2<n;c2++){
			scanf("%d",&a[c1][c2]);
		}
	}
	for(d=0;d<m;d++){
		sum[x]+=a[d][0]+a[d][n-1];
	}
	for(d=1;d<n-1;d++){
		sum[x]+=a[0][d]+a[m-1][d];
	}
	x++;
	}
	for(i=0;i<x;i++){
	printf("%d\n",sum[i]);
	}
	return 0;
	
}
int main()
{
    int k,m,n,i,a[10000],sum[10000],y,j;
    scanf("%d",&k);
    for(j=1;j<=k;j++)
    {scanf("%d%d",&m,&n);
    sum[j-1]=0;
     for(i=1;i<=10000;i++)               
     {
     scanf("%d",&a[i-1]);
     y=i<=n||i%n==1||i%n==0||i>m*n-n;
     sum[j-1]+=y*a[i-1];
     if(i>=m*n) break;
                  }                
                   }
    for(i=1;i<=k;i++)
    printf("%d\n",sum[i-1]);
    

  return 0;
}
int main()
{
	int a[100][100][100],b[100],c[100],sum[100]={0};
	int i,j,k,p;
	scanf("%d",&k);
	for (p=0;p<k;p++)
	{
		scanf("%d %d",&b[p],&c[p]);
		for (i=0;i<b[p];i++)
		{
			for (j=0;j<c[p];j++)
				scanf("%d",&a[p][i][j]);
		}
	}
	for (p=0;p<k;p++)
	{
		for(i=0,j=0;j<c[p];j++)
			sum[p]=sum[p]+a[p][i][j];
		for (i=b[p]-1,j=0;j<c[p];j++)
			sum[p]=sum[p]+a[p][i][j];
		for (j=0,i=1;i<b[p]-1;i++)
			sum[p]=sum[p]+a[p][i][j];
		for (j=c[p]-1,i=1;i<b[p]-1;i++)
			sum[p]=sum[p]+a[p][i][j];
	}
	for (p=0;p<k-1;p++)
		printf("%d\n",sum[p]);
	printf("%d",sum[k-1]);
	return 0;
}
int main()
{
    int k;
    int a[100][100];
    cin>>k;                                    //??k???
    int m,n;
    int i,j;
    int sum;
    for(int l=0; l<k; l++)
    {
        sum=0;
        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++)
        {
            if(m-1!=0) sum+=*(*(a+0)+j)+*(*(a+m-1)+j);    //??????????????
            else sum+=*(*(a+0)+j);                        //????1?
        }
        for(i=1; i<m-1; i++)
        {
            sum+=*(*(a+i)+0)+*(*(a+i)+n-1);    //???????????????????sum?
        }
        cout<<sum<<endl;                                       //????
    }
    return 0;
}
int main()
{
   int k,m,n,i,j,l,b[101][101],sum[1000];
   cin>>k;
   for(l=1;l<=k;l++)
   {
	   cin>>m>>n;
      for(i=1;i<=m;i++)   
	  {
	     for(j=1;j<=n;j++)
		 {
		 cin>>b[i][j];
		 }
	  }

     sum[l]=0;
     for(j=1;j<=n;j++)
		 sum[l]+=b[1][j];
	 for(j=1;j<=n;j++)
		 sum[l]+=b[m][j];
	 for(i=2;i<m;i++)
		 sum[l]+=b[i][1];
	 for(i=2;i<m;i++)
		 sum[l]+=b[i][n];

   }
 if(k==1)cout<<sum[1];
 else  
 { 
	 cout<<sum[1];
   for(l=2;l<=k;l++)
   {
	   cout<<endl;
   cout<<sum[l];
   }
   }
   return 0;
}
void m(int,int);
main()
{
	int a,b,c,i;
	scanf("%d",&a);
	for(i=0;i<a;i++)
	{
		scanf("%d%d",&b,&c);
		m(b,c);
	}
}
void m(int q,int w)
{
	int a,i,j;
	long sum;
	sum=0;
	for(i=1;i<=q;i++)
	{
		for(j=1;j<=w;j++)
		{
			scanf("%d",&a);
			if(i==1||j==1||i==q||j==w)
			{
				sum+=a;
			}
		}
	}
	printf("%ld\n",sum);
}
void main()
{int *pi,i=0,j=0,k=1,sum=0,n,m,z,t;
scanf("%d",&k);

for(t=0;t<k;t++)
{sum=0;
scanf("%d %d",&m,&n);
int *p=(int*)malloc((n*m)*sizeof(int));
pi=p;
for(z=0;z<m*n;z++,pi++)
scanf("%d",pi);
pi=p;

for(j=0;j<m*n;pi++)
{j++;
if(j<n+1||j>((m-1)*n)||j%n==1||j%n==0)
sum=sum+*pi;
}
printf("%d\n",sum);

}

}
int main(){
int a[100][100];
int b[100];
int m,j,r,n,k,p;

scanf ("%d",&p);
for (m=0;m<p;m++){
scanf ("%d %d",&n,&k);
for (j=0;j<n;j++){
	for (r=0;r<k;r++){
scanf ("%d",&a[j][r]);
	}
}
b[m]=0;
for (j=0;j<1;j++){
	for (r=0;r<k;r++){
b[m]=b[m]+a[j][r];
	}
}
for (j=n-1;j>n-2;j--){
	for (r=0;r<k;r++){
b[m]=b[m]+a[j][r];
	}
}
for (r=0;r<1;r++){
	for (j=1;j<n-1;j++){
b[m]=b[m]+a[j][r];
	}
}
for (r=k-1;r>k-2;r--){
	for (j=1;j<n-1;j++){
b[m]=b[m]+a[j][r];
	}
}

}
for (m=0;m<p;m++){
	printf("%d\n",b[m]);
}

return 0;
}
int main()
{
	int i,j,k,n,s;
	int a[100][100][100];
	int b[100],c[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&b[i],&c[i]);
		for(j=0;j<b[i];j++)
		{
			for(k=0;k<c[i];k++)
				scanf("%d",&a[i][j][k]);
		}
	}
	for(i=0;i<n;i++)
	{
		s=0;
		if(c[i]>1)
		{
		for(j=0;j<c[i];j++)
			s=s+a[i][0][j]+a[i][b[i]-1][j];
		}
		else
		{
			s=s+a[i][0][0];
		}
		for(j=1;j<b[i]-1;j++)
			s=s+a[i][j][0]+a[i][j][c[i]-1];
		printf("%d\n",s);
	}
	return 0;
}
int main()
{
     int t,n,m,i,a[100][100],j,k,sum;
     cin>>t;
     int (*p)[100];
     for(i=0;i<t;i++)
     {
         sum=0;
         cin>>n>>m;
         for(j=0;j<n;j++)
         {
              for(k=0;k<m;k++)
                   cin>>a[j][k];
         }
         p=a;
         if(n==1||m==1||m==2||n==2)
         {
              for(j=0;j<n;j++)
              {
                  for(k=0;k<m;k++)
                       sum=sum+*(*(p+j)+k);
               }
          }
          else
          {
               for(k=0;k<m;k++)
               {
                      sum=sum+*(*(p)+k)+*(*(p+n-1)+k);
               }
               for(j=1;j<n-1;j++)
               {
                      sum=sum+*(*(p+j)+0)+*(*(p+j)+m-1);
                }
           }
          cout<<sum<<endl;
       }
     return 0;
}
int main()
{
	int k,m,n,s,i,j,a;
	for(scanf("%d",&k);k>0;k--)
	{
		s=0;
		scanf("%d%d",&m,&n);
		for(j=0;j<n;j++)
		{
			scanf("%d",&a);
			s=s+a;
			}
		for(i=1;i<m-1;i++)
		{
			scanf("%d",&a);
			s=s+a;
			for(j=1;j<n;j++)
			scanf("%d",&a);
			if(n!=1)
			s=s+a;
			}
		if(m!=1)
		for(j=0;j<n;j++)
		{
			scanf("%d",&a);
			s=s+a;
			}
		printf("%d\n",s);
		}
}
int main()
{
    int c[101][101];
	int n,i,j,s,t;
	cin>>n;
	while(n--)
	{
		cin>>s>>t;
		for(i=0;i<s;i++)
			for(j=0;j<t;j++)
				cin>>c[i][j];
			int sum=0;
			if(s==1)
				for(i=0;i<t;i++)
					sum=sum+c[0][t];
			else if(t==1)
				for(i=0;i<s;i++)
					sum=sum+c[i][0];
			else
			{
				for(i=0;i<t;i++)
					sum=sum+c[0][i]+c[s-1][i];
				for(i=1;i<s-1;i++)
					sum=sum+c[i][0]+c[i][t-1];
			}
			cout<<sum<<endl;
	}
	return 0;
}
int f(int *p,int m,int n)
{
	int row,col,temp,sum=0;
	for(row=1;row<m+1;row++)
	{
		for(col=1;col<n+1;col++)
		{
			if(row==1 || row==m || col==1 || col==n)
			{
				temp=*(p+n*(row-1)+col);
				sum+=temp;
			}
		}
	}
	return sum;
}
int main()
{
	int k,m,n,i,s,row,col;
	int *p;
	p=(int *)malloc(sizeof(int));
	scanf("%d",&k);
	for(i=0;i<k;i++)
	{
		scanf("%d %d",&m,&n);
		for(row=1;row<m+1;row++)
		{
			for(col=1;col<n+1;col++)
			{
				scanf("%d",p+n*(row-1)+col);
			}
		}
		s=f(p,m,n);
		printf("%d\n",s);
	}
	return 0;
}
//****************************************
//*?????????????           **
//*????? 1100012873                **
//*???2011.10.26                     **
//****************************************
int main()
{
	int k,m,n,a[100][100],i,j,s,t,p,q;
	cin>>k;
	for(t=1;t<=k;t++)
	   {
		cin>>m>>n;
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			cin>>a[i][j];
		s=0;
		for(p=0;p<m;p++)
			for(q=0;q<n;q++)
				if(p==0||q==0||p==m-1||q==n-1)
					s=s+a[p][q];
				cout<<s<<endl;
				}
	return 0;
}
int main()
{
	int k;
	cin >> k;
	while(k >= 1)
	{
		int m,n,i,j,*p = NULL,sum = 0;
		cin >> m >> n;
		int a[100][100];
		for(i = 0; i < m; i++)
			for(j = 0; j < n; j++)
				cin >> a[i][j];
		for(p = a[0]; p < a[0] + n; p++)                    //???
			sum = sum + *p;
		for(p = a[0]; p <= a[m - 1]; p += 100)                 //???
			sum = sum + *p;
		for(p = a[m - 1]; p < a[m - 1] + n; p++)             //????
			sum = sum + *p;
		for(p = a[0] + n - 1; p <= a[m - 1] + n - 1; p += 100)   //????
			sum = sum + *p;
		cout << sum - a[0][0] - a[0][n - 1] - a[m - 1][0] - a[m - 1][n - 1] << endl;
		k--;
	}
	return 0;
}
int main(){
	int n, i, j, k, sum[100], jz[100][100], h, l, p, q;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		sum[i]=0;
		scanf("%d%d" ,&h, &l);
		for(j=0;j<h;j++){
			for(k=0;k<l;k++){
				scanf("%d", &jz[j][k]);
			}
		}
		for(p=0;p<l-1;p++){
			sum[i]=sum[i]+jz[0][p];
		}
		for(q=0;q<h-1;q++){
			sum[i]=sum[i]+jz[q][l-1];
		}
		for(p=l-1;p>0;p--){
			sum[i]=sum[i]+jz[h-1][p];
		}
		for(q=h-1;q>0;q--){
			sum[i]=sum[i]+jz[q][0];
		}
	}
	for(i=0;i<n;i++){
		printf("%d\n", sum[i]);
	}
	return 0;
}
void main()
{int i,j,k,m,n,x[10000],sum=0,*p;
 scanf("%d",&k);
 for (i=1;i<=k;i++)
 {scanf("%d%d",&m,&n);
  sum=0;
  for (p=x;p<x+m*n;p++)
	  scanf("%d",p);
  for (p=x;p<x+n;p++)
	  sum=sum+ *p;
  for (p=x+(m-1)*n;m!=1&&p<x+n*m;p++)
	  sum=sum+ *p;
  for (p=x+n;p<x+n*(m-1);p=p+n)
	  sum=sum+ *p;
  for (p=x+n+n-1;p<x+n*m-1;p=p+n)
	  sum=sum+ *p;
  printf("%d\n",sum);
}
}
int main()
{
	int a[10000],b[10000],c[10000],i,l,n,sum[10000]={0};
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
		for(l=0;l<a[i]*b[i];l++)
		{
			cin>>c[l];
			if(l<=b[i]||l>=(b[i]*a[i]-b[i]+1)||l%b[i]==0||(l+1)%b[i]==0)
				sum[i]+=c[l];
		}
	}
	for(i=0;i<n;i++)
		cout<<sum[i]<<endl;
	return 0;
}
int main(){
	int k,m,n,i;
	int sz[100][100];
	int row,col;
	int add[100];

	scanf("%d",&k);
	
	for(i=0;i<k;i++){
		add[i]=0;
	}
    
	for(i=0;i<k;i++){
        scanf("%d%d",&m,&n);
	    for(row=0;row<m;row++){
		    for(col=0;col<n;col++){
		    	scanf("%d",&sz[row][col]);
			}
		}


	    for(col=0;col<n;col++){
		    add[i]+=sz[0][col];
		    add[i]+=sz[m-1][col];
		}



	    for(row=0;row<m;row++){
		    add[i]+=sz[row][0];
		    add[i]+=sz[row][n-1];
		}

	    add[i]-=sz[0][0];
 	    add[i]-=sz[m-1][0];
	    add[i]-=sz[0][n-1];
	    add[i]-=sz[m-1][n-1];

	}

	for(i=0;i<k;i++){
		printf("%d\n",add[i]);
	}

	return 0;
}
void sub(void)
{
	int m,n;
	scanf("%d %d",&m,&n);
	int *p;
	int i,sum=0;
	p=(int*)malloc(10000*sizeof(int));
	for(i=0;i<m*n;i++)
		scanf("%d",p+i);
	for(i=1;i<n-1;i++) sum=sum+*(p+i);
	for(i=m*n-n+1;i<m*n-1;i++)  sum=sum+*(p+i);
	for(i=0;i<m*n;i++)
		if((i%n)==0||((i+1)%n)==0) sum=sum+*(p+i);
	printf("%d\n",sum);
}


void main()
{
	int k;
	scanf("%d",&k);
	int i;
	for(i=0;i<k;i++)
	sub();
}
void input( int a[][100] , int m , int n )
{
	for ( int i = 0 ; i < m ; i++ )
		for ( int j = 0 ; j < n ; j++ )
			cin >> * ( * ( a + j ) + i ) ;
}
int main()
{
	int square[100][100] ;
	int k , m , n ;
	cin >> k ;
	for ( int i = 1 ; i <= k ; i++ )
	{
		cin >> m >> n ;
		input( square , m , n ) ;
		int sum = 0 ;
		for ( int j = 0 ; j < m ; j++ )
			sum = sum + * ( * square + j ) + * ( * ( square + n - 1 ) + j ) ;
		for ( int j = 1 ; j < n - 1 ; j++ )
			sum = sum + * * ( square + j ) + *( * ( square + j ) + m - 1 ) ;
		if ( m == 1 )
			sum = sum / 2 ;
		cout << sum << endl ;
	}
	return 0 ;
}
// ( > w < ) finished~
int main()
{
	int k,m,n,a[100][100];
	cin>>k;
	for(int i=0;i<k;i++)
	{
		int (*p)[100];
		p=a;
		int sum=0;
		cin>>m>>n;
		
		for(int j=0;j<m;j++)
		{
			for(int l=0;l<n;l++)
			{
				cin>>a[j][l];
			}
		}
		if(m!=1&&n!=1)
	 {
		for(int l=0;l<n;l++)
		{
			sum+=*(*p+l)+*(*(p+m-1)+l);
		}
		for(int j=1;j<m-1;j++)
		{
			sum+=*(*(p+j))+*(*(p+j)+n-1);
		}
		cout<<sum<<endl;
	}
		else
	{
		cout<<**p<<endl;
	}
 }
	
	return 0;
}
int main()
{
	int k, m, n, i, q, j, s1 = 0, s2 = 0, s, a[100][100];
	cin >> k;
	for (q = 0; q < k; q++)
	{
	    cin >> m >> n;
		s1 = 0;
		s2 = 0;
		for (i = 0; i < m ; i++)
		    for (j = 0; j< n ; j++)
			{
			    cin >> a[i][j];
			    s1 = s1 + a[i][j];
			}
	    for (i = 1; i < m - 1; i++)
		    for (j = 1; j < n - 1; j++)
			{
			    s2 = s2 + a[i][j];
			}
	    s = s1 - s2;
	    cout << s <<endl;
	}
	return 0;
}
int a[100][100][100];
int main()
{
	int k,m[100],n[100],i,j,t,s[100];
	cin >> k;
	for (i=0;i<k;i++)
		{
			s[i]=0;
			cin >> m[i] >> n[i];
			for (j=0;j<m[i];j++)
				for (t=0;t<n[i];t++)
					cin >> a[i][j][t];
			for (t=0;t<n[i];t++)
				s[i]+=(a[i][0][t]+a[i][m[i]-1][t]);
			for (j=0;j<m[i];j++)
				s[i]+=(a[i][j][0]+a[i][j][n[i]-1]);
			s[i]=s[i]-a[i][0][0]-a[i][0][n[i]-1]-a[i][m[i]-1][0]-a[i][m[i]-1][n[i]-1];
		}
	for (i=0;i<k;i++)
		cout << s[i] << endl;

	return 0;
}
int main()
{
    int k,n,m,i,j,a[100][100],s,q[100],h1,h2,t,l1,l2,c;
    scanf("%d",&k);
    for(i=1,t=0;i<=k,t<k;i++,t++)
      {  h1=0,h2=0,t,l1=0,l2=0;  
        scanf("%d%d",&m,&n);
		
		if(n==1&&m==1)
		{	scanf("%d",&a[0][0]);
	    q[t]=a[0][0];}
	   
		if(m==1&&n>1)
		{	
		   for(i=0;i<n;i++)
				scanf("%d",&a[0][i]);

           for(c=0,i=0;i<n;i++)
			c=c+a[0][i];
		   q[t]=c;
		}
        
		if(n>1&&m>1)
        {for(i=0;i<m;i++)
        { for(j=0;j<n;j++)
          {scanf("%d",&a[i][j]);}}//wan cheng shu ru
        for(j=0;j<n;j++)
            {h1=h1+a[0][j];}
        for(j=0;j<n;j++)
            {h2=h2+a[m-1][j];}
        for(i=1;i<m-1;i++)
            {l1=l1+a[i][0];}
        for(i=1;i<m-1;i++)
            {l2=l2+a[i][n-1];}
		q[t]=h1+h2+l1+l2; }
       
		if(n==1&&m>1)
		{	
		   for(i=0;i<m;i++)
				scanf("%d",&a[i][0]);

           for(c=0,i=0;i<m;i++)
			c=c+a[i][0];
		   q[t]=c;
		}
        }
        
        
        for(i=0;i<k;i++)
            {printf("%d\n",q[i]);}
                return 0;
}
int main()
{
	int k,m,n,a[100][100],i,j,l,sum[100]={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(j=1;j<=n;j++)
			sum[l]+=a[1][j];
		for(j=1;j<=n;j++)
			sum[l]+=a[m][j];
		for(i=1;i<=m;i++)
			sum[l]+=a[i][1];
		for(i=1;i<=m;i++)
			sum[l]+=a[i][n];
		sum[l]=sum[l]-a[1][1]-a[m][1]-a[1][n]-a[m][n];
		cout<<sum[l]<<endl;
	}
		return 0;
}
int main()
{
	int k,m,n,i,j,a,num[150][150],sum;
	scanf("%d",&k);
	for(i=1;i<=k;i++)
	{
		scanf("%d %d\n",&m,&n);
		sum=0;
		for(j=0;j<m;j++)
		{
			for(a=0;a<n;a++)
			{
				scanf("%d",&num[j][a]);
			}
		}
		for(j=0;j<n;j++)
		{
			sum+=num[0][j];
                            if(m!=1)
{
			sum+=num[m-1][j];
}
		}
		for(j=1;j<m-1;j++)
		{
			sum+=(num[j][0]);
if(n!=1)
{
			sum+=num[j][n-1];
}

		}
		printf("%d\n",sum);
	}
	return 0;
}
int main(){
    int k,m,n;
    int a,b,c,d,s;
    a=b=c=d=0;
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%d%d",&m,&n);
        int sz[m][n];
        for(int p=0;p<m;p++){
            for(int q=0;q<n;q++){
                scanf("%d",&sz[p][q]);
            }
        }if(m!=1&&n!=1){
        for(int e=0;e<n;e++){
            a=a+sz[0][e];
            b=b+sz[m-1][e];
        }
        for(int j=1;j<m-1;j++){
            c=c+sz[j][n-1];
            d=d+sz[j][0];
        }
        s=a+b+c+d;
        printf("%d\n",s);
        s=a=b=c=d=0;}
        else{printf("%d",sz[0][0]);}
    }return 0;
}
int main()
{
	int a[10000],*p=a,*q=a,n,h,l,i,j,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		p=a;
		q=a;
		scanf("%d %d",&h,&l);
		
		for(j=1;j<=h*l;j++)
		{
			scanf("%d",p++);
		}
		if(h==1)
		{
			for(j=0;j<l;j++)
			{
				sum+=*(q+j);
			}
		}
		else if(l==1)
		{
			sum+=*q;
			sum+=*(q+h-1);
		}
		else
		{
			for(j=0;j<l;j++)
			{
				sum+=*(q+j);
				sum+=*(q+h*l-j-1);
			}
			for(j=1;j<=h-2;j++)
			{
				sum+=*(q+j*l);
				sum+=*(q+j*l+l-1);
			}
		
		}
			printf("%d\n",sum);
		sum=0;
	}
	
	
	
	
	
	
	return 0;
}
int main()
{
int k,m,n,sz[100][100],i,j,l,sum=0;
scanf("%d",&k);
for(l=0;l<k;l++){
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			scanf("%d",&sz[i][j]);
		}
	}
	for(j=0;j<n;j++){
		sum=sum+sz[0][j];
	}
	for(i=1;i<m;i++){
		sum=sum+sz[i][n-1];
	}
	for(j=0;j<n-1;j++){
		sum=sum+sz[m-1][j];
	}
	for(i=1;i<m-1;i++){
		sum=sum+sz[i][0];
	}
	printf("%d\n",sum);
	sum=0;

}

	return 0;
}
int main(){
	int i,j,m,n,k,sum=0,x,q,w,e,r;
	int ss[100];
	int sz[100][100];
	scanf("%d",&k);
	for(x=0;x<k;x++){
	scanf("%d %d",&m,&n);
	
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			scanf("%d ",&sz[i][j]);}
	}
	q=0;
	w=0;
	e=0;
	r=0;
	for(j=0;j<n;j++){
		q=q+sz[0][j];}
	for(j=0;j<n;j++){
		w=w+sz[m-1][j];}
	for(i=1;i<m-1;i++){
		e=e+sz[i][0];}
	for(i=1;i<m-1;i++){
		r=r+sz[i][n-1];}
	sum=q+w+e+r;
	
	printf("%d\n",sum);
	}
	return 0;
}
int main(){
	int a[ROW][COL];
	int s=0;
	int m,n,k;
	scanf("%d",&k);

	for(int t=1;t<=k;t++){
	    scanf("%d %d",&m,&n);
		for(int q=0;q<m;q++){
			for(int p=0;p<n;p++){
                scanf("%d",&a[q][p]);
			}
		}
	    int col=0,row=0;
	    for(col;col<n;col++){
		    s=s+a[row][col];
		}
	    col=0;
	    for(row;row<m;row++){
		    s=s+a[row][col];
		}
		row=m-1;
		col=0;
	    for(col;col<n;col++){
		    s=s+a[row][col];
		}
	    col=n-1;
		row=0;
	    for(row;row<m;row++){
		    s=s+a[row][col];
		}
	    s=s-a[0][0]-a[m-1][n-1]-a[0][n-1]-a[m-1][0];
	    printf("%d\n",s);
		s=0;
	}
	return 0;
}
/*
 * jisuanjuzhen.cpp
 *
 *  Created on: 2011-1-8
 *      Author: Owner
 */
int main()
{
	int n;
	int x,y;
	int a[100][100];
	int i,j,k,l,m;
	int s;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>x>>y;
		for(j=0;j<x;j++)
		{
			for(k=0;k<y;k++)
			{
				cin>>a[j][k];
			}
		}
		s=0;
		for(l=0;l<y;l++)
		{
			s=s+a[0][l]+a[x-1][l];
		}
		for(m=1;m<x-1;m++)
			s=s+a[m][0]+a[m][y-1];
		cout<<s<<endl;

	}
	return 0;
}
/*
 * bianyuanshuzizhihe.cpp
 *
 *  Created on: 2012-12-13
 *      Author: Lenovo
 */
int main()
{
	int array[100][100];
	int n,sum,row,col;
	int *point;
	point = *array;
	cin>>n;
	for(;n>0;n--)
	{
		sum = 0;
		cin>>row>>col;
		for(point = *array;point<*array + row*col;point++)
			cin>>*point;
		point = *array;
		for(;point<*array+col;point++)
		{
			sum = sum+*point;
		}
		point--;
		for(point=point+col;point<*array + row*col;point=point+col)
		{
			sum = sum+*point;
		}
		point-=col;
		for(point=point-1;point>=*array+ (row-1)*col;point--)
			sum = sum+*point;
		point++;
		for(point=point-col;point>*array;point = point - col)
			sum = sum+*point;
		cout<<sum<<endl;
	}
	return 0;
}