#include <bits/stdc++.h>
#define int long long
#define float long double
#define endl "\n"
using namespace std;
int congdon[1003][1003];
int n,m,q,k;
signed main() {
cin>>m>>n;
for (int i=1;i<=m;i++){
for (int j=1;j<=n;j++){
cin>>congdon[i][j];
congdon[i][j]+=congdon[i-1][j]+congdon[i][j-1]-congdon[i-1][j-1];
}
}
cin>>q;
int u1,v1,u2,v2;
for (int i=1;i<=q;i++){
cin>>u1>>v1>>u2>>v2;
cout<<congdon[u2][v2]-congdon[u2][v1-1]-congdon[u1-1][v2]+congdon[u1-1][v1-1]<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGZsb2F0IGxvbmcgZG91YmxlCiNkZWZpbmUgZW5kbCAiXG4iCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBjb25nZG9uWzEwMDNdWzEwMDNdOwppbnQgbixtLHEsazsKc2lnbmVkIG1haW4oKSB7CiAgICBjaW4+Pm0+Pm47CiAgICBmb3IgKGludCBpPTE7aTw9bTtpKyspewogICAgICAgIGZvciAoaW50IGo9MTtqPD1uO2orKyl7CiAgICAgICAgICAgIGNpbj4+Y29uZ2RvbltpXVtqXTsKICAgICAgICAgICAgY29uZ2RvbltpXVtqXSs9Y29uZ2RvbltpLTFdW2pdK2Nvbmdkb25baV1bai0xXS1jb25nZG9uW2ktMV1bai0xXTsKICAgICAgICB9CiAgICB9CiAgICBjaW4+PnE7CiAgICBpbnQgdTEsdjEsdTIsdjI7CiAgICBmb3IgKGludCBpPTE7aTw9cTtpKyspewogICAgICAgIGNpbj4+dTE+PnYxPj51Mj4+djI7CiAgICAgICAgY291dDw8Y29uZ2Rvblt1Ml1bdjJdLWNvbmdkb25bdTJdW3YxLTFdLWNvbmdkb25bdTEtMV1bdjJdK2Nvbmdkb25bdTEtMV1bdjEtMV08PGVuZGw7CiAgICB9Cgp9CgoK