# paiza POH! vol.2
# result:
# http://p...content-available-to-author-only...a.jp/poh/paizen/result/5921f33c8a94fee3caa44fe179df053f
# author: Leonardone @ NEETSDKASU
h, w = map(int, raw_input().split())
sp = [0 for j in xrange(w)]
tb = [[0 for j in xrange(w + 1)] for i in xrange(h + 1)]
for y in xrange(h) :
	str = raw_input()
	for x in xrange(w) :
		if str[x] == '0' :
			sp[x] = sp[x] + 1
			s = sp[x]
			t = 1
			i = x
			while i >= 0 and sp[i] > 0 :
				if sp[i] < s :
					s = sp[i]
				tb[s][t] = tb[s][t] + 1
				t = t + 1
				i = i - 1
		else :
			sp[x] = 0
 
for x in xrange(1, w + 1) :
	for y in xrange(h - 1, 0, -1) :
		tb[y][x] = tb[y][x] + tb[y + 1][x]
 
n = int(raw_input())
for i in xrange(n) :
	s, t = map(int, raw_input().split())
	if s <= h and t <= w :
		print tb[s][t]
	else :
		print "0"

IyBwYWl6YSBQT0ghIHZvbC4yCiMgcmVzdWx0OgojIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0LzU5MjFmMzNjOGE5NGZlZTNjYWE0NGZlMTc5ZGYwNTNmCiMgYXV0aG9yOiBMZW9uYXJkb25lIEAgTkVFVFNES0FTVQpoLCB3ID0gbWFwKGludCwgcmF3X2lucHV0KCkuc3BsaXQoKSkKc3AgPSBbMCBmb3IgaiBpbiB4cmFuZ2UodyldCnRiID0gW1swIGZvciBqIGluIHhyYW5nZSh3ICsgMSldIGZvciBpIGluIHhyYW5nZShoICsgMSldCmZvciB5IGluIHhyYW5nZShoKSA6CglzdHIgPSByYXdfaW5wdXQoKQoJZm9yIHggaW4geHJhbmdlKHcpIDoKCQlpZiBzdHJbeF0gPT0gJzAnIDoKCQkJc3BbeF0gPSBzcFt4XSArIDEKCQkJcyA9IHNwW3hdCgkJCXQgPSAxCgkJCWkgPSB4CgkJCXdoaWxlIGkgPj0gMCBhbmQgc3BbaV0gPiAwIDoKCQkJCWlmIHNwW2ldIDwgcyA6CgkJCQkJcyA9IHNwW2ldCgkJCQl0YltzXVt0XSA9IHRiW3NdW3RdICsgMQoJCQkJdCA9IHQgKyAxCgkJCQlpID0gaSAtIDEKCQllbHNlIDoKCQkJc3BbeF0gPSAwCgpmb3IgeCBpbiB4cmFuZ2UoMSwgdyArIDEpIDoKCWZvciB5IGluIHhyYW5nZShoIC0gMSwgMCwgLTEpIDoKCQl0Ylt5XVt4XSA9IHRiW3ldW3hdICsgdGJbeSArIDFdW3hdCgpuID0gaW50KHJhd19pbnB1dCgpKQpmb3IgaSBpbiB4cmFuZ2UobikgOgoJcywgdCA9IG1hcChpbnQsIHJhd19pbnB1dCgpLnNwbGl0KCkpCglpZiBzIDw9IGggYW5kIHQgPD0gdyA6CgkJcHJpbnQgdGJbc11bdF0KCWVsc2UgOgoJCXByaW50ICIwIg==

NSA1CjAwMDAwCjAwMTAwCjAwMDEwCjEwMDAxCjEwMDAwCjcKMiAyCjEgMQozIDIKMyAyCjIgMwozIDEKMSAz

5 5
00000
00100
00010
10001
10000
7
2 2
1 1
3 2
3 2
2 3
3 1
1 3