/*
Problem D: Quan Chien
Author: WinterWind
*/
#include <bits/stdc++.h>
using namespace std;
 
int sum[1005][1005];
 
int main(){
	ios::sync_with_stdio(false);
	int n,m, q; cin>>n>>m>>q;
	int a[n+1][m+1];
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			cin >> a[i][j];
			sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + a[i][j];
		}
	}
	while(q--){
		int a1, b1, a2, b2;
		cin >> a1 >> b1 >> a2 >> b2;
		cout << sum[a2][b2] - sum[a1-1][b2] - sum[a2][b1-1] + sum[a1-1][b1-1] << endl;
	}
}
 

LyoKUHJvYmxlbSBEOiBRdWFuIENoaWVuCkF1dGhvcjogV2ludGVyV2luZAoqLwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBzdW1bMTAwNV1bMTAwNV07CgppbnQgbWFpbigpewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJaW50IG4sbSwgcTsgY2luPj5uPj5tPj5xOwoJaW50IGFbbisxXVttKzFdOwoJZm9yKGludCBpPTE7IGk8PW47IGkrKyl7CgkJZm9yKGludCBqPTE7IGo8PW07IGorKyl7CgkJCWNpbiA+PiBhW2ldW2pdOwoJCQlzdW1baV1bal0gPSBzdW1baS0xXVtqXSArIHN1bVtpXVtqLTFdIC0gc3VtW2ktMV1bai0xXSArIGFbaV1bal07CgkJfQoJfQoJd2hpbGUocS0tKXsKCQlpbnQgYTEsIGIxLCBhMiwgYjI7CgkJY2luID4+IGExID4+IGIxID4+IGEyID4+IGIyOwoJCWNvdXQgPDwgc3VtW2EyXVtiMl0gLSBzdW1bYTEtMV1bYjJdIC0gc3VtW2EyXVtiMS0xXSArIHN1bVthMS0xXVtiMS0xXSA8PCBlbmRsOwoJfQp9Cg==

NSA1IDIKMSA1IDQgNiAyCjcgOCAyIDAgMQozIDUgOSA0IDIKMiAwIDQgNiA3CjMgMCA3IDcgOQoxIDEgMyA0CjIgMSAyIDU=

5 5 2
1 5 4 6 2
7 8 2 0 1
3 5 9 4 2
2 0 4 6 7
3 0 7 7 9
1 1 3 4
2 1 2 5