# paiza POH! vol.2
# result:
# http://p...content-available-to-author-only...a.jp/poh/paizen/result/0a6719efee92cade010971bc36de29c7
# author: Leonardone @ NEETSDKASU
hw = gets.split(' ')
h = hw[0].to_i
w = hw[1].to_i
sp = Array.new(w, 0)
tb = Array.new(h + 1).map{ Array.new(w + 1, 0) }
h.times do |y|
	line = gets.split('')
	w.times do |x|
		if line[x] == '0' then
			sp[x] = sp[x] + 1
			s = sp[x]
			t = 1
			i = x
			while i >= 0 && sp[i] > 0 do
				if sp[i] < s then
					s = sp[i]
				end
				tb[s][t] = tb[s][t] + 1
				t = t + 1
				i = i - 1
			end
		else
			sp[x] = 0
		end
	end
end
 
hh = h - 1
w.times do |x|
	xx = x + 1
	hh.times do |y|
		yy = hh - y
		tb[yy][xx] = tb[yy][xx] + tb[yy + 1][xx]
	end
end
 
n = gets.to_i
 
n.times do
	st = gets.split(' ')
	s = st[0].to_i
	t = st[1].to_i
	if s <= h && t <= w then
		puts tb[s][t]
	else
		puts "0"
	end
end

IyBwYWl6YSBQT0ghIHZvbC4yCiMgcmVzdWx0OgojIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0LzBhNjcxOWVmZWU5MmNhZGUwMTA5NzFiYzM2ZGUyOWM3CiMgYXV0aG9yOiBMZW9uYXJkb25lIEAgTkVFVFNES0FTVQpodyA9IGdldHMuc3BsaXQoJyAnKQpoID0gaHdbMF0udG9faQp3ID0gaHdbMV0udG9faQpzcCA9IEFycmF5Lm5ldyh3LCAwKQp0YiA9IEFycmF5Lm5ldyhoICsgMSkubWFweyBBcnJheS5uZXcodyArIDEsIDApIH0KaC50aW1lcyBkbyB8eXwKCWxpbmUgPSBnZXRzLnNwbGl0KCcnKQoJdy50aW1lcyBkbyB8eHwKCQlpZiBsaW5lW3hdID09ICcwJyB0aGVuCgkJCXNwW3hdID0gc3BbeF0gKyAxCgkJCXMgPSBzcFt4XQoJCQl0ID0gMQoJCQlpID0geAoJCQl3aGlsZSBpID49IDAgJiYgc3BbaV0gPiAwIGRvCgkJCQlpZiBzcFtpXSA8IHMgdGhlbgoJCQkJCXMgPSBzcFtpXQoJCQkJZW5kCgkJCQl0YltzXVt0XSA9IHRiW3NdW3RdICsgMQoJCQkJdCA9IHQgKyAxCgkJCQlpID0gaSAtIDEKCQkJZW5kCgkJZWxzZQoJCQlzcFt4XSA9IDAKCQllbmQKCWVuZAplbmQKCmhoID0gaCAtIDEKdy50aW1lcyBkbyB8eHwKCXh4ID0geCArIDEKCWhoLnRpbWVzIGRvIHx5fAoJCXl5ID0gaGggLSB5CgkJdGJbeXldW3h4XSA9IHRiW3l5XVt4eF0gKyB0Ylt5eSArIDFdW3h4XQoJZW5kCmVuZAoKbiA9IGdldHMudG9faQoKbi50aW1lcyBkbwoJc3QgPSBnZXRzLnNwbGl0KCcgJykKCXMgPSBzdFswXS50b19pCgl0ID0gc3RbMV0udG9faQoJaWYgcyA8PSBoICYmIHQgPD0gdyB0aGVuCgkJcHV0cyB0YltzXVt0XQoJZWxzZQoJCXB1dHMgIjAiCgllbmQKZW5k

NSA1CjAwMDAwCjAwMTAwCjAwMDEwCjEwMDAxCjEwMDAwCjcKMiAyCjEgMQozIDIKMyAyCjIgMwozIDEKMSAz

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