#include<bits/stdc++.h>
using namespace std;
long long n,m,a[805][805],k,f[805][805],a1,a2,a3,a4,s;
int main() {
	cin>>n>>m>>k;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=m; j++) {
			cin>>a[i][j];
			f[i][j]=a[i][j]+f[i-1][j]+f[i][j-1]-f[i-1][j-1];
		}
	}
	for(int i=1; i<=k; i++) {
		cin>>a1>>a2>>a3>>a4;
		s=f[a3][a4]-f[a3][a2-1]-f[a1-1][a4]+f[a1-1][a2-1];
		cout<<s<<"\n";
	}
}