# paiza POH! vol.2
# result
# http://p...content-available-to-author-only...a.jp/poh/paizen/result/7f8d1944cff591d667f6d33a8b24a1ff
# author: Leonardone @ NEETSDKASU
h, w = map(int, raw_input().split())
sp = [[0 for j in xrange(w)] for i in xrange(h)]
for y in xrange(h) :
str = raw_input()
c = 0
for x in xrange(w) :
if str[x] == '0' :
c = c + 1
else :
c = 0
sp[y][x] = c
tb = [[0 for j in xrange(w + 1)] for i in xrange(h + 1)]
ca = [[0 for j in xrange(w + 1)] for i in xrange(h + 1)]
for y in xrange(h) :
for x in xrange(w) :
if sp[y][x] == 0 :
continue
s, t = 1, sp[y][x]
for i in range(y, h) :
if sp[i][x] == 0 :
break
t = min(sp[i][x], t)
tb[s][t] = tb[s][t] + 1
s = s + 1
n = int(raw_input())
for i in xrange(n) :
s, t = map(int, raw_input().split())
if s > h or t > w :
print "0"
else :
if ca[s][t] > 0 :
print ca[s][t] - 1
else :
c = 0
for j in xrange(t, w + 1) :
c = c + tb[s][j]
ca[s][t] = c + 1
print c
IyBwYWl6YSBQT0ghIHZvbC4yCiMgcmVzdWx0CiMgaHR0cDovL3AuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmEuanAvcG9oL3BhaXplbi9yZXN1bHQvN2Y4ZDE5NDRjZmY1OTFkNjY3ZjZkMzNhOGIyNGExZmYKIyBhdXRob3I6IExlb25hcmRvbmUgQCBORUVUU0RLQVNVCmgsIHcgPSBtYXAoaW50LCByYXdfaW5wdXQoKS5zcGxpdCgpKQpzcCA9IFtbMCBmb3IgaiBpbiB4cmFuZ2UodyldIGZvciBpIGluIHhyYW5nZShoKV0KZm9yIHkgaW4geHJhbmdlKGgpIDoKCXN0ciA9IHJhd19pbnB1dCgpCgljID0gMAoJZm9yIHggaW4geHJhbmdlKHcpIDoKCQlpZiBzdHJbeF0gPT0gJzAnIDoKCQkJYyA9IGMgKyAxCgkJZWxzZSA6CgkJCWMgPSAwCgkJc3BbeV1beF0gPSBjCnRiID0gW1swIGZvciBqIGluIHhyYW5nZSh3ICsgMSldIGZvciBpIGluIHhyYW5nZShoICsgMSldCmNhID0gW1swIGZvciBqIGluIHhyYW5nZSh3ICsgMSldIGZvciBpIGluIHhyYW5nZShoICsgMSldCmZvciB5IGluIHhyYW5nZShoKSA6Cglmb3IgeCBpbiB4cmFuZ2UodykgOgoJCWlmIHNwW3ldW3hdID09IDAgOgoJCQljb250aW51ZQoJCXMsIHQgPSAxLCBzcFt5XVt4XQoJCWZvciBpIGluIHJhbmdlKHksIGgpIDoKCQkJaWYgc3BbaV1beF0gPT0gMCA6CgkJCQlicmVhawoJCQl0ID0gbWluKHNwW2ldW3hdLCB0KQoJCQl0YltzXVt0XSA9IHRiW3NdW3RdICsgMQoJCQlzID0gcyArIDEKCm4gPSBpbnQocmF3X2lucHV0KCkpCmZvciBpIGluIHhyYW5nZShuKSA6CglzLCB0ID0gbWFwKGludCwgcmF3X2lucHV0KCkuc3BsaXQoKSkKCWlmIHMgPiBoIG9yIHQgPiB3IDoKCQlwcmludCAiMCIKCWVsc2UgOgoJCWlmIGNhW3NdW3RdID4gMCA6CgkJCXByaW50IGNhW3NdW3RdIC0gMQoJCWVsc2UgOgoJCQljID0gMAoJCQlmb3IgaiBpbiB4cmFuZ2UodCwgdyArIDEpIDoKCQkJCWMgPSBjICsgdGJbc11bal0KCQkJY2Fbc11bdF0gPSBjICsgMQoJCQlwcmludCBjCg==