// paiza POH! vol.2
// result:
// http://p...content-available-to-author-only...a.jp/poh/paizen/result/85b2f2c34976b832709f2a784a83712f
// author: Leonardone @ NEETSDKASU
using System;
using System.Text;
 
public class Test
{
	public static void Main()
	{
		String[] hw = Console.ReadLine().Split(' ');
		int h = Int32.Parse(hw[0]);
		int w = Int32.Parse(hw[1]);
 
		int[,] tb = new int[301, 301];
		int[] sp = new int[w];
 
		for (int y = 0; y < h; y++)
		{
			String line = Console.ReadLine();
			for (int x = 0; x < w; x++)
			{
				if (line[x] == '0')
				{
					sp[x]++;
					int s = sp[x];
					int t = 1;
					for (int i = x; i >= 0 && sp[i] > 0; i--)
					{
						if (sp[i] < s)
						{
							s = sp[i];
						}
						tb[s, t]++;
						t++;
					}
				}
				else
				{
					sp[x] = 0;
				}
			}
		}
 
		for (int x = 1; x <= w; x++)
		{
			for (int y = h - 1; y > 0; y--)
			{
				tb[y, x] += tb[y + 1, x];
			}
		}
 
		int n = Int32.Parse(Console.ReadLine());
		StringBuilder output = new StringBuilder(n * 6);
 
		for (int i = 0; i < n; i++)
		{
			String[] st = Console.ReadLine().Split(' ');
			int s = Int32.Parse(st[0]);
			int t = Int32.Parse(st[1]);
			output.Append(tb[s, t]);
			output.AppendLine();
		}
		Console.WriteLine(output);
	}
}

Ly8gcGFpemEgUE9IISB2b2wuMgovLyByZXN1bHQ6Ci8vIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0Lzg1YjJmMmMzNDk3NmI4MzI3MDlmMmE3ODRhODM3MTJmCi8vIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKdXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uVGV4dDsKCnB1YmxpYyBjbGFzcyBUZXN0CnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKCXsKCQlTdHJpbmdbXSBodyA9IENvbnNvbGUuUmVhZExpbmUoKS5TcGxpdCgnICcpOwoJCWludCBoID0gSW50MzIuUGFyc2UoaHdbMF0pOwoJCWludCB3ID0gSW50MzIuUGFyc2UoaHdbMV0pOwoJCQoJCWludFssXSB0YiA9IG5ldyBpbnRbMzAxLCAzMDFdOwoJCWludFtdIHNwID0gbmV3IGludFt3XTsKCQkKCQlmb3IgKGludCB5ID0gMDsgeSA8IGg7IHkrKykKCQl7CgkJCVN0cmluZyBsaW5lID0gQ29uc29sZS5SZWFkTGluZSgpOwoJCQlmb3IgKGludCB4ID0gMDsgeCA8IHc7IHgrKykKCQkJewoJCQkJaWYgKGxpbmVbeF0gPT0gJzAnKQoJCQkJewoJCQkJCXNwW3hdKys7CgkJCQkJaW50IHMgPSBzcFt4XTsKCQkJCQlpbnQgdCA9IDE7CgkJCQkJZm9yIChpbnQgaSA9IHg7IGkgPj0gMCAmJiBzcFtpXSA+IDA7IGktLSkKCQkJCQl7CgkJCQkJCWlmIChzcFtpXSA8IHMpCgkJCQkJCXsKCQkJCQkJCXMgPSBzcFtpXTsKCQkJCQkJfQoJCQkJCQl0YltzLCB0XSsrOwoJCQkJCQl0Kys7CgkJCQkJfQoJCQkJfQoJCQkJZWxzZQoJCQkJewoJCQkJCXNwW3hdID0gMDsKCQkJCX0KCQkJfQoJCX0KCQkKCQlmb3IgKGludCB4ID0gMTsgeCA8PSB3OyB4KyspCgkJewoJCQlmb3IgKGludCB5ID0gaCAtIDE7IHkgPiAwOyB5LS0pCgkJCXsKCQkJCXRiW3ksIHhdICs9IHRiW3kgKyAxLCB4XTsKCQkJfQoJCX0KCQkKCQlpbnQgbiA9IEludDMyLlBhcnNlKENvbnNvbGUuUmVhZExpbmUoKSk7CgkJU3RyaW5nQnVpbGRlciBvdXRwdXQgPSBuZXcgU3RyaW5nQnVpbGRlcihuICogNik7CgkJCgkJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJewoJCQlTdHJpbmdbXSBzdCA9IENvbnNvbGUuUmVhZExpbmUoKS5TcGxpdCgnICcpOwoJCQlpbnQgcyA9IEludDMyLlBhcnNlKHN0WzBdKTsKCQkJaW50IHQgPSBJbnQzMi5QYXJzZShzdFsxXSk7CgkJCW91dHB1dC5BcHBlbmQodGJbcywgdF0pOwoJCQlvdXRwdXQuQXBwZW5kTGluZSgpOwoJCX0KCQlDb25zb2xlLldyaXRlTGluZShvdXRwdXQpOwoJfQp9

NSA1CjAwMDAwCjAwMTAwCjAwMDEwCjEwMDAxCjEwMDAwCjcKMiAyCjEgMQozIDIKMyAyCjIgMwozIDEKMSAz

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