#include "bits/stdc++.h"
#define YES "YES"
#define NO "NO"
#define YESNO OUT(three(solve(),YES,NO))
#define ECHO OUT(solve())
#define three(A,B,C) ((A)?(B):(C))
#define FOR(i,a,b)  for(LL i=(a);i< (LL)(b);i++)
#define EFOR(i,a,b) for(LL i=(a);i<=(LL)(b);i++)
#define RFOR(i,a,b) for(LL i=(b);i>=(LL)(a);i--)
#define REP(i,b) FOR(i,zero,b)
#define rep REP
#define EREP(i,b) EFOR(i,zero,b)
#define RREP(i,b) RFOR(i,b,zero)
#define ALL(c) c.begin(),c.end()
#define UNIQUE(c) sort(ALL(c));c.erase(unique(ALL(c)),c.end())
#define MAX(c) (*max_element(ALL(c)))
#define MIN(c) (*min_element(ALL(c)))
#define MP make_pair
#define FI first
#define SE second
#define SI(x) (LL(x.size()))
#define PB push_back
#define DEBUG(a) OUT(a)
#define DEBUG2(a,b) OUT2(a,b)
#define cat cout << __LINE__ << endl
#define OUT(a) cout << (a) << endl
#define OUT2(a,b) cout << (a) <<" "<<(b) << endl
#define zero 0LL
#define all ALL
#define pb emplace_back
#define eb pb
#define int long long
using namespace std;
template<typename T> inline void maximize(T &a, T b) { a = max(a, b); }
template<typename T> inline void minimize(T &a, T b) { a = min(a, b); }
template<typename T> inline bool middle(T a, T b, T c) { return b <= a && a <= c; }
template<class T> inline bool MX(T &l, const T &r) { return l < r ? l = r, 1 : 0; }
template<class T> inline bool MN(T &l, const T &r) { return l > r ? l = r, 1 : 0; }
template<class T> inline bool chmax(int a, int b, T c, T d) { return c > d ? a : b; }
template<class T> inline bool chmin(int a, int b, T c, T d) { return c > d ? a : b; }
typedef int LL;
typedef double ld;
typedef int ut;
typedef vector<ut> VI;
typedef vector<VI> VII;
typedef pair<ut, ut> pr;
typedef pair<ut, pr> ppr;
typedef vector<pr> Vpr;
typedef vector<ppr> Vppr;
typedef tuple<int, int, int, int> tapu;
typedef vector<tapu> Vtapu;
typedef priority_queue<ut, VI, greater<LL> > PQ;
inline void outputVI(VI x) { REP(i, SI(x)) { cout << three(i, " ", "") << x[i]; }OUT(""); }
const int SIZE1 = 3e5 + 1000;
const int SIZE2 = 2010;
const int SIZE3 = 430;
const int SIZE = SIZE1;
const int MAPSIZE = 40;
const LL p = 7 + 1e9;
const LL INF = 1LL << 60;
const long double EPS = 1e-7;
typedef pair<ld, ut> pld;
ut N, M, K, L, Q, D, H, W, R;
VI edges[SIZE];
LL vals[SIZE], answer = zero;
LL maps[SIZE2][SIZE2];
LL A[SIZE];
LL bluesum[SIZE2][SIZE2];
LL leftsum[SIZE2][SIZE2];
LL upsum[SIZE2][SIZE2];
LL ups[SIZE2][SIZE2];
LL lefts[SIZE2][SIZE2];
void init(LL s[SIZE2][SIZE2],LL m[SIZE2][SIZE2]) {
	EFOR(i, 1, N) EFOR(j, 1, M) {
		s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i-1][j-1]+m[i][j];
	}
}
LL sum(LL s[SIZE2][SIZE2], LL sy, LL sx, LL ey, LL ex) {
	return s[ey][ex] - s[ey][sx - 1] - s[sy - 1][ex] + s[sy - 1][sx - 1];
}
LL solve() {
	cin >> N >> M >> Q;
	REP(i, N) {
		string s;
		cin >> s;
		REP(j, M) {
			maps[i + 1][j + 1] = s[j]-'0';
//			cout << maps[i + 1][j + 1];
			if (maps[i + 1][j + 1]) {
				lefts[i + 1][j + 1] = maps[i + 1][j];
				ups[i + 1][j + 1] = maps[i][j + 1];
			}
		}
	//	cout << endl;
	}

	init(bluesum,maps);
	init(leftsum,lefts); 
	init(upsum,ups);
	REP(i, Q) {
		int sy, sx, ey, ex;
		cin >> sy >> sx >> ey >> ex;
		LL ans = 0;

		ans += sum(bluesum, sy, sx, ey, ex);
	//	cout << ans << endl;
		ans -= sum(leftsum, sy, sx+1, ey, ex);
		//cout << ans << endl;
		ans -= sum(upsum, sy+1, sx, ey, ex); 
		cout << ans << endl;
	}
	return 0;
}




//!!!!!!!!!!!!!!!!!!!実装を詰める!!!!!!!!!!!!!!!!!!!!!!!!!
signed main() {

	ios_base::sync_with_stdio(false);
	cout << fixed << setprecision(10);
	solve();


	//cin >> N;
	return 0;

}

Measured memory_bytes: 200960