#include <bits/stdc++.h>

using namespace std;

long long n,m,ps[3][2069][2069];
bool a[3][2069][2069];

long long pf(long long it,long long y1,long long x1,long long y2,long long x2)
{
	return ps[it][y2][x2]-ps[it][y1-1][x2]-ps[it][y2][x1-1]+ps[it][y1-1][x1-1];
}

int main()
{
	long long i,j,t,rr,it,y1,x1,y2,x2;
	string s;
	
	scanf("%lld%lld%lld",&n,&m,&t);
	for(i=1;i<=n;i++)
	{
		cin>>s;
		for(j=1;j<=m;j++)
		{
			a[0][i][j]=s[j-1]-'0';
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			if(a[0][i][j])
			{
				if(a[0][i-1][j])
				{
					a[1][i][j]=1;
				}
				if(a[0][i][j-1])
				{
					a[2][i][j]=1;
				}
			}
			for(it=0;it<3;it++)
			{
				ps[it][i][j]=ps[it][i-1][j]+ps[it][i][j-1]-ps[it][i-1][j-1]+a[it][i][j];
			}
		}
	}
	for(rr=0;rr<t;rr++)
	{
		scanf("%lld%lld%lld%lld",&y1,&x1,&y2,&x2);
		printf("%lld\n",pf(0,y1,x1,y2,x2)-pf(1,y1+1,x1,y2,x2)-pf(2,y1,x1+1,y2,x2));
	}
}