#include <cstdio>
#include <algorithm>
using namespace std;

int N,M,Q;
char A[2001][2001];
int sm[2000][2000];
int smLeft[2000][2000];
int smUp[2000][2000];

void psum(int v[2000][2000])
{
	for(int i=0;i<N;i++)
		for(int j=0;j<M;j++)
		{
			if(i) v[i][j] += v[i-1][j];
			if(j) v[i][j] += v[i][j-1];
			if(i && j) v[i][j] -= v[i-1][j-1];
		}
}

int main()
{
	scanf("%d %d %d",&N,&M,&Q);
	for(int i=0;i<N;i++)
	{
		scanf("%s",A[i]);
		for(int j=0;j<M;j++)
		{
			if(A[i][j]=='1')
			{
				sm[i][j]++;
				if(i && A[i-1][j]=='1') smUp[i][j]++;
				if(j && A[i][j-1]=='1') smLeft[i][j]++;
			}
		}
	}
	psum(sm);
	psum(smLeft);
	psum(smUp);
	int x1,y1,x2,y2;
	for(int i=0;i<Q;i++)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		x1--,y1--,x2--,y2--;
		int ans = sm[x2][y2] - smUp[x2][y2] - smLeft[x2][y2];
		if(x1) ans -= (sm[x1-1][y2] - smUp[x1][y2] - smLeft[x1-1][y2]);
		if(y1) ans -= (sm[x2][y1-1] - smUp[x2][y1-1] - smLeft[x2][y1]);
		if(x1 && y1) ans += (sm[x1-1][y1-1] - smUp[x1][y1-1] - smLeft[x1-1][y1]);
		printf("%d\n",ans);
	}
}