// paiza POH! vol.2
// result:
// http://p...content-available-to-author-only...a.jp/poh/paizen/result/4cc0d23cc3817e04cd9a8893ab4955a1
// author: Leonardone @ NEETSDKASU
using System;

public class Test
{
	public static void Main()
	{
		var hw = Console.ReadLine().Split(' ');
		var h = Int32.Parse(hw[0]);
		var w = Int32.Parse(hw[1]);
		
		var tb = new int[301, 301];
		var sp = new int[w];
		
		for (var y = 0; y < h; y++)
		{
			var line = Console.ReadLine();
			for (var x = 0; x < w; x++)
			{
				if (line[x] == '0')
				{
					sp[x]++;
					var s = sp[x];
					var t = 1;
					for (var i = x; i >= 0 && sp[i] > 0; i--)
					{
						if (sp[i] < s)
						{
							s = sp[i];
						}
						tb[s, t]++;
						t++;
					}
				}
				else
				{
					sp[x] = 0;
				}
			}
		}
		
		for (var x = 1; x <= w; x++)
		{
			for (var y = h - 1; y > 0; y--)
			{
				tb[y, x] += tb[y + 1, x];
			}
		}
		
		var n = Int32.Parse(Console.ReadLine());
		
		for (var i = 0; i < n; i++)
		{
			var st = Console.ReadLine().Split(' ');
			var s = Int32.Parse(st[0]);
			var t = Int32.Parse(st[1]);
			Console.WriteLine(tb[s, t]);
		}
	}
}