// paiza POH! vol.2
// result:
// http://p...content-available-to-author-only...a.jp/poh/paizen/result/4f0a803067244f80826822990a79e29d
// 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[h + 1, w + 1];
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]);
if (s <= h && t <= w)
{
output.Append(tb[s, t]);
output.AppendLine();
}
else
{
output.AppendLine("0");
}
}
Console.WriteLine(output);
}
}
Ly8gcGFpemEgUE9IISB2b2wuMgovLyByZXN1bHQ6Ci8vIGh0dHA6Ly9wLi4uY29udGVudC1hdmFpbGFibGUtdG8tYXV0aG9yLW9ubHkuLi5hLmpwL3BvaC9wYWl6ZW4vcmVzdWx0LzRmMGE4MDMwNjcyNDRmODA4MjY4MjI5OTBhNzllMjlkCi8vIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKdXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uVGV4dDsKCnB1YmxpYyBjbGFzcyBUZXN0CnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKCXsKCQlTdHJpbmdbXSBodyA9IENvbnNvbGUuUmVhZExpbmUoKS5TcGxpdCgnICcpOwoJCWludCBoID0gSW50MzIuUGFyc2UoaHdbMF0pOwoJCWludCB3ID0gSW50MzIuUGFyc2UoaHdbMV0pOwoJCQoJCWludFssXSB0YiA9IG5ldyBpbnRbaCArIDEsIHcgKyAxXTsKCQlpbnRbXSBzcCA9IG5ldyBpbnRbd107CgkJCgkJZm9yIChpbnQgeSA9IDA7IHkgPCBoOyB5KyspCgkJewoJCQlTdHJpbmcgbGluZSA9IENvbnNvbGUuUmVhZExpbmUoKTsKCQkJZm9yIChpbnQgeCA9IDA7IHggPCB3OyB4KyspCgkJCXsKCQkJCWlmIChsaW5lW3hdID09ICcwJykKCQkJCXsKCQkJCQlzcFt4XSsrOwoJCQkJCWludCBzID0gc3BbeF07CgkJCQkJaW50IHQgPSAxOwoJCQkJCWZvciAoaW50IGkgPSB4OyBpID49IDAgJiYgc3BbaV0gPiAwOyBpLS0pCgkJCQkJewoJCQkJCQlpZiAoc3BbaV0gPCBzKQoJCQkJCQl7CgkJCQkJCQlzID0gc3BbaV07CgkJCQkJCX0KCQkJCQkJdGJbcywgdF0rKzsKCQkJCQkJdCsrOwoJCQkJCX0KCQkJCX0KCQkJCWVsc2UKCQkJCXsKCQkJCQlzcFt4XSA9IDA7CgkJCQl9CgkJCX0KCQl9CgkJCgkJZm9yIChpbnQgeCA9IDE7IHggPD0gdzsgeCsrKQoJCXsKCQkJZm9yIChpbnQgeSA9IGggLSAxOyB5ID4gMDsgeS0tKQoJCQl7CgkJCQl0Ylt5LCB4XSArPSB0Ylt5ICsgMSwgeF07CgkJCX0KCQl9CgkJCgkJaW50IG4gPSBJbnQzMi5QYXJzZShDb25zb2xlLlJlYWRMaW5lKCkpOwoJCVN0cmluZ0J1aWxkZXIgb3V0cHV0ID0gbmV3IFN0cmluZ0J1aWxkZXIobiAqIDYpOwoJCQoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJCXsKCQkJU3RyaW5nW10gc3QgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoJyAnKTsKCQkJaW50IHMgPSBJbnQzMi5QYXJzZShzdFswXSk7CgkJCWludCB0ID0gSW50MzIuUGFyc2Uoc3RbMV0pOwoJCQlpZiAocyA8PSBoICYmIHQgPD0gdykKCQkJewoJCQkJb3V0cHV0LkFwcGVuZCh0YltzLCB0XSk7CgkJCQlvdXRwdXQuQXBwZW5kTGluZSgpOwoJCQl9CgkJCWVsc2UKCQkJewoJCQkJb3V0cHV0LkFwcGVuZExpbmUoIjAiKTsKCQkJfQoJCX0KCQlDb25zb2xlLldyaXRlTGluZShvdXRwdXQpOwoJfQp9