#include <bits/stdc++.h>
using namespace std;
string str;
int n, m, q, i, j, ii, jj, xx1, yy1, xx2, yy2, a[40][40], s[40][40], S;
int ans[40][40][40][40];
int aa[40][40][40][40];
int main() {
  cin >> n >> m >> q;
  for (i = 0; i < n; i++) {
    cin >> str;
    for (j = 0; j < m; j++) {
      a[i][j] = str[j] - '0';
    }
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < m; j++) {
      s[i][j] = a[i][j];
      if (i > 0) s[i][j] += s[i - 1][j];
      if (j > 0) s[i][j] += s[i][j - 1];
      if (i > 0 && j > 0) s[i][j] -= s[i - 1][j - 1];
    }
  }
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) {
      for (ii = i; ii < n; ii++) {
        for (jj = j; jj < m; jj++) {
          aa[i][j][ii][jj] = s[ii][jj];
          if (i > 0) aa[i][j][ii][jj] -= s[i - 1][jj];
          if (j > 0) aa[i][j][ii][jj] -= s[ii][j - 1];
          if (i > 0 && j > 0) aa[i][j][ii][jj] += s[i - 1][j - 1];
        }
      }
    }
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++)
      for (ii = i; ii < n; ii++)
        for (jj = j; jj < m; jj++) {
          int I = ii, J = j;
          while (I >= i && J <= jj) {
            if (aa[I][J][ii][jj]) {
              J++;
            } else {
              ans[i][j][ii][jj] += jj - J + 1;
              I--;
            }
          }
          if (i < ii) ans[i][j][ii][jj] += ans[i][j][ii - 1][jj];
          if (j < jj) ans[i][j][ii][jj] += ans[i][j][ii][jj - 1];
          if (i < ii && j < jj) ans[i][j][ii][jj] -= ans[i][j][ii - 1][jj - 1];
        }
  for (i = 0; i < q; i++) {
    cin >> xx1 >> yy1 >> xx2 >> yy2;
    cout << ans[xx1 - 1][yy1 - 1][xx2 - 1][yy2 - 1] << endl;
  }
  return 0;
}
