#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[1010][1010];
int main(){
	int n,m,t;
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];		
		}
	}
	while(t--){
		int x1,x2,y1,y2;
		cin>>x1>>y1>>x2>>y2;
		cout<<a[x2][y2]-a[x1-1][y2]-a[x2][y1-1]+a[x1-1][y1-1]<<endl;
	}
	return 0;
}