#include <bits/stdc++.h>
using namespace std;
string s[45];
int p[45][45], dp[45][45][45][45];
bool check(int x1, int y1, int x2, int y2) {
  int curr = p[x2][y2] - p[x1 - 1][y2] - p[x2][y1 - 1] + p[x1 - 1][y1 - 1];
  return (curr == 0);
}
int main() {
  int n, m, q, a, b, c, d;
  cin >> n >> m >> q;
  for (int i = 0; i < n; i++) cin >> s[i];
  for (int i = 0; i < n + 1; i++) p[i][0] = 0;
  for (int i = 0; i < m + 1; i++) p[0][i] = 0;
  for (int i = 1; i < n + 1; i++)
    for (int j = 1; j < m + 1; j++)
      p[i][j] = p[i - 1][j] + p[i][j - 1] - p[i - 1][j - 1] +
                (s[i - 1][j - 1] == '1');
  for (int di = 0; di < n; di++)
    for (int dj = 0; dj < m; dj++)
      for (int i = 1; i < n - di + 1; i++)
        for (int j = 1; j < m - dj + 1; j++)
          dp[i][j][i + di][j + dj] =
              dp[i][j][i + di - 1][j + dj] + dp[i][j][i + di][j + dj - 1] -
              dp[i][j][i + di - 1][j + dj - 1] + dp[i][j + 1][i + di][j + dj] +
              dp[i + 1][j][i + di][j + dj] - dp[i + 1][j + 1][i + di][j + dj] -
              dp[i][j + 1][i + di - 1][j + dj] -
              dp[i][j + 1][i + di][j + dj - 1] +
              dp[i][j + 1][i + di - 1][j + dj - 1] -
              dp[i + 1][j][i + di - 1][j + dj] -
              dp[i + 1][j][i + di][j + dj - 1] +
              dp[i + 1][j][i + di - 1][j + dj - 1] +
              dp[i + 1][j + 1][i + di - 1][j + dj] +
              dp[i + 1][j + 1][i + di][j + dj - 1] -
              dp[i + 1][j + 1][i + di - 1][j + dj - 1] +
              check(i, j, i + di, j + dj);
  for (int i = 0; i < q; i++) {
    cin >> a >> b >> c >> d;
    cout << dp[a][b][c][d] << '\n';
  }
  return 0;
}
