s ss sss

N, M, K = list(map(int,input().split()))
a = []
for r in range(N):
    a.append(list(map(int,input().split())))


s = 0
ss = [[0 for c in range(M)] for r in range(N)]

def sumrc(r2,c2):
    s = 0
    for r in range(r2+1):
        for c in range(c2+1):
            s += a[r][c]
    return s


for r in range(N):
    for c in range(M):
        ss[r][c] = sumrc(r,c)

#~
#~ for r in ss:
    #~ print(r)

rc = []
for r in range(K):
    rc.append(list(map(int,input().split())))

for r1,c1,r2,c2 in rc:
    r1 -= 1
    c1 -= 1
    r2 -= 1
    c2 -= 1
    s_up = 0
    if r1 > 0:
        s_up = ss[r1-1][c2]
    s_left = 0
    if c1 > 0:
        s_left = ss[r2][c1-1]
    s_up_left = 0
    if r1 > 0 and c1 > 0:
        s_up_left = ss[r1-1][c1-1]

    #~ print(ss[r2][c2],s_up, s_left , s_up_left)
    print(ss[r2][c2] - s_up - s_left + s_up_left)