#include<iostream> 
#include<iomanip> 
#include<cmath> 
#include<cstring> 
#include<cstdio> 
#include<algorithm>
const int N=1e3+8;
const int INF=0x3f3f3f;
using namespace std;
int a[N][N],s[N][N],n,m,k,sx,sy,ex,ey;
int main()
 {
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	{
 		for(int j=1;j<=m;j++)
		{
		 	cin>>a[i][j];
		 	s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
		}		
	}
	while(k--)
	{
		cin>>sx>>sy>>ex>>ey;
		cout<<s[ex][ey]-s[sx-1][ey]-s[ex][sy-1]+s[sx-1][sy-1]<<endl;
	}
	return 0;
 }