// POH Vol.2
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <climits>
using namespace std;
 
int main(int argc, char** argv) {
	const int MAX_SIZE = 300;
	int h, w; // h = 画面縦区画数、w = 画面横区画数
	cin >> h >> w;
	cin.ignore(); //改行文字を1文字読み飛ばす
 
	// vv[y][x] = 左から数えた連続した空きの数(空いてないマスは0)
	vector<vector<int> > vv(h, vector<int>(w, 0));
	// ans[s-1][t-1] = 縦s横tのウィジットの配置可能数
	vector<vector<int> > ans(MAX_SIZE, vector<int>(MAX_SIZE, 0));
	for(int y=0; y<h; ++y) {
		string str;
		getline(cin, str);
		int count = 0;
		for(int x=0; x<w; ++x) {
			if(str[x] == '1') {
				count = 0;
				continue;
			}
			++count;
			vv[y][x] = count;
			int dx = INT_MAX;
			for(int dy=0; y-dy>=0; ++dy) {
				dx = std::min(dx, vv[y-dy][x]);
				for(int t=dx-1; t>=0; --t) {
					++ans[dy][t];
				}
			}
		}
	}
	int n, s, t; //n=ウィジットの数、s=縦、t=横
	cin >> n;
	for(int i=0; i<n; ++i) {
		cin >> s >> t;
		cout << ans[s-1][t-1] << endl;
	}
	return 0;
}
 
 

Ly8gUE9IIFZvbC4yCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNsaW1pdHM+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbihpbnQgYXJnYywgY2hhcioqIGFyZ3YpIHsKCWNvbnN0IGludCBNQVhfU0laRSA9IDMwMDsKCWludCBoLCB3OyAvLyBoID0g55S76Z2i57im5Yy655S75pWw44CBdyA9IOeUu+mdouaoquWMuueUu+aVsAoJY2luID4+IGggPj4gdzsKCWNpbi5pZ25vcmUoKTsgLy/mlLnooYzmloflrZfjgpIx5paH5a2X6Kqt44G/6aOb44Gw44GZCgoJLy8gdnZbeV1beF0gPSDlt6bjgYvjgonmlbDjgYjjgZ/pgKPntprjgZfjgZ/nqbrjgY3jga7mlbAo56m644GE44Gm44Gq44GE44Oe44K544GvMCkKCXZlY3Rvcjx2ZWN0b3I8aW50PiA+IHZ2KGgsIHZlY3RvcjxpbnQ+KHcsIDApKTsKCS8vIGFuc1tzLTFdW3QtMV0gPSDnuKZz5qiqdOOBruOCpuOCo+OCuOODg+ODiOOBrumFjee9ruWPr+iDveaVsAoJdmVjdG9yPHZlY3RvcjxpbnQ+ID4gYW5zKE1BWF9TSVpFLCB2ZWN0b3I8aW50PihNQVhfU0laRSwgMCkpOwoJZm9yKGludCB5PTA7IHk8aDsgKyt5KSB7CgkJc3RyaW5nIHN0cjsKCQlnZXRsaW5lKGNpbiwgc3RyKTsKCQlpbnQgY291bnQgPSAwOwoJCWZvcihpbnQgeD0wOyB4PHc7ICsreCkgewoJCQlpZihzdHJbeF0gPT0gJzEnKSB7CgkJCQljb3VudCA9IDA7CgkJCQljb250aW51ZTsKCQkJfQoJCQkrK2NvdW50OwoJCQl2dlt5XVt4XSA9IGNvdW50OwoJCQlpbnQgZHggPSBJTlRfTUFYOwoJCQlmb3IoaW50IGR5PTA7IHktZHk+PTA7ICsrZHkpIHsKCQkJCWR4ID0gc3RkOjptaW4oZHgsIHZ2W3ktZHldW3hdKTsKCQkJCWZvcihpbnQgdD1keC0xOyB0Pj0wOyAtLXQpIHsKCQkJCQkrK2Fuc1tkeV1bdF07CgkJCQl9CgkJCX0KCQl9Cgl9CglpbnQgbiwgcywgdDsgLy9uPeOCpuOCo+OCuOODg+ODiOOBruaVsOOAgXM957im44CBdD3mqKoKCWNpbiA+PiBuOwoJZm9yKGludCBpPTA7IGk8bjsgKytpKSB7CgkJY2luID4+IHMgPj4gdDsKCQljb3V0IDw8IGFuc1tzLTFdW3QtMV0gPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9Cgo=

NSA1CjAwMDAwCjAwMTAwCjAwMDEwCjEwMDAxCjEwMDAwCjMKMiAyCjEgMQozIDIK

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