/* paiza POH! vol.2
 * result:
 * http://p...content-available-to-author-only...a.jp/poh/paizen/result/b2c123936430c16408b83c486e98c6cf
 * author: Leonardone @ NEETSDKASU
 */
#include <stdio.h>
 
int space2top[301];
int table[301][301];
 
typedef int * PINT;
 
int main(void) {
	int H, W, N, s, t, i, j, x, y;
	char str[310];
	PINT p, q, r;
 
	scanf("%d %d", &H, &W);
 
	r = space2top + 1;
	for (y = 0; y < H; ++y) {
		scanf("%s", str);
		q = r;
		for (x = 0; x < W; ++x, ++q) {
			if (str[x] == '0') {
				p = q;
				s = ++(*p);
				t = 1;
				while (*p) {
					if (*p < s) {
						s = *p;
					}
					++table[t][s];
					++t;
					--p;
				}
			} else {
				*q = 0;
			}
		}
	}
 
	for (x = 1; x <= W; ++x) {
		p = q = &table[x][H];
		for (y = 1; y < H; ++y) {
			--p;
			*p += *q;
			--q;
		}
	}
 
	scanf("%d", &N);
 
	for (i = 0; i < N; ++i) {
		scanf("%d %d", &s, &t);
		printf("%d\n", table[t][s]);
	}
 
	return 0;
}
 

LyogcGFpemEgUE9IISB2b2wuMgogKiByZXN1bHQ6CiAqIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0L2IyYzEyMzkzNjQzMGMxNjQwOGI4M2M0ODZlOThjNmNmCiAqIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKICovCiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IHNwYWNlMnRvcFszMDFdOwppbnQgdGFibGVbMzAxXVszMDFdOwoKdHlwZWRlZiBpbnQgKiBQSU5UOwoKaW50IG1haW4odm9pZCkgewoJaW50IEgsIFcsIE4sIHMsIHQsIGksIGosIHgsIHk7CgljaGFyIHN0clszMTBdOwoJUElOVCBwLCBxLCByOwoJCglzY2FuZigiJWQgJWQiLCAmSCwgJlcpOwoJCglyID0gc3BhY2UydG9wICsgMTsKCWZvciAoeSA9IDA7IHkgPCBIOyArK3kpIHsKCQlzY2FuZigiJXMiLCBzdHIpOwoJCXEgPSByOwoJCWZvciAoeCA9IDA7IHggPCBXOyArK3gsICsrcSkgewoJCQlpZiAoc3RyW3hdID09ICcwJykgewoJCQkJcCA9IHE7CgkJCQlzID0gKysoKnApOwoJCQkJdCA9IDE7CgkJCQl3aGlsZSAoKnApIHsKCQkJCQlpZiAoKnAgPCBzKSB7CgkJCQkJCXMgPSAqcDsKCQkJCQl9CgkJCQkJKyt0YWJsZVt0XVtzXTsKCQkJCQkrK3Q7CgkJCQkJLS1wOwoJCQkJfQoJCQl9IGVsc2UgewoJCQkJKnEgPSAwOwoJCQl9CgkJfQoJfQoJCglmb3IgKHggPSAxOyB4IDw9IFc7ICsreCkgewoJCXAgPSBxID0gJnRhYmxlW3hdW0hdOwoJCWZvciAoeSA9IDE7IHkgPCBIOyArK3kpIHsKCQkJLS1wOwoJCQkqcCArPSAqcTsKCQkJLS1xOwoJCX0KCX0KCQoJc2NhbmYoIiVkIiwgJk4pOwoJCglmb3IgKGkgPSAwOyBpIDwgTjsgKytpKSB7CgkJc2NhbmYoIiVkICVkIiwgJnMsICZ0KTsKCQlwcmludGYoIiVkXG4iLCB0YWJsZVt0XVtzXSk7Cgl9CgkKCXJldHVybiAwOwp9Cg==

NSA1CjAwMDAwCjAwMTAwCjAwMDEwCjEwMDAxCjEwMDAwCjcKMiAyCjEgMQozIDIKMyAyCjIgMwozIDEKMSAzCg==

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