#include <iostream>
using namespace std;
typedef long long int ll;
int main()
{
ll m, n, c, area[1001][1001], temp, x1, y1, x2, y2, ar;
cin>>m>>n;
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= n; j++)
{
cin>>temp;
area[i][j] = temp;
area[i][j] = temp + area[i][j-1] + area[i-1][j] - area[i-1][j-1];
}
}
cin>>c;
for (int i = 0; i < c; i++)
{
cin>>x1>>y1>>x2>>y2;
ar = area[x2][y2] + area[x1-1][y1-1] - area[x1-1][y2] - area[x2][y1-1];
cout<<ar<<"\n";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgbGw7CmludCBtYWluKCkKewogICAgbGwgbSwgbiwgYywgYXJlYVsxMDAxXVsxMDAxXSwgdGVtcCwgeDEsIHkxLCB4MiwgeTIsIGFyOwogICAgY2luPj5tPj5uOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbTsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IG47IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+dGVtcDsKICAgICAgICAgICAgYXJlYVtpXVtqXSA9IHRlbXA7CiAgICAgICAgICAgIGFyZWFbaV1bal0gPSB0ZW1wICsgYXJlYVtpXVtqLTFdICsgYXJlYVtpLTFdW2pdIC0gYXJlYVtpLTFdW2otMV07CiAgICAgICAgfQogICAgfQogICAgY2luPj5jOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBjOyBpKyspCiAgICB7CiAgICAgICAgY2luPj54MT4+eTE+PngyPj55MjsKICAgICAgICBhciA9IGFyZWFbeDJdW3kyXSArIGFyZWFbeDEtMV1beTEtMV0gLSBhcmVhW3gxLTFdW3kyXSAtIGFyZWFbeDJdW3kxLTFdOwogICAgICAgIGNvdXQ8PGFyPDwiXG4iOwogICAgfQp9Cg==