/* paiza POH! vol.2
 * 
 * 
 * author: Leonardone @ NEETSDKASU
 */
import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader in = new BufferedReader(
			new InputStreamReader(System.in));
 
		String[] hw = in.readLine().split(" ");
		int H = Integer.parseInt(hw[0]); // ホーム画面縦の区画数
		int W = Integer.parseInt(hw[1]); // ホーム画面横の区画数
 
		int[][] home = new int[H][W];
 
		for (int y = 0; y < H; y++)
		{
			String line = in.readLine();
			for (int x = 0; x < W; x++)
			{
				home[y][x] = (int)(line.charAt(x) - '0');
			}
		}
 
		int N = Integer.parseInt(in.readLine()); // ウィジェット数
 
		for (int i = 0; i < N; i++)
		{
			String[] st = in.readLine().split(" ");
			int s = Integer.parseInt(st[0]); // ウィジェットの縦サイズ
			int t = Integer.parseInt(st[1]); // ウィジェットの横サイズ
 
			int count = 0;
 
			/* POH!Vol.2用テンプレ */
 
			System.out.println(count);
		}
 
	} // end of main(String[])
}
 

LyogcGFpemEgUE9IISB2b2wuMgogKiAKICogCiAqIGF1dGhvcjogTGVvbmFyZG9uZSBAIE5FRVRTREtBU1UKICovCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBpbiA9IG5ldyBCdWZmZXJlZFJlYWRlcigKCQkJbmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCQoJCVN0cmluZ1tdIGh3ID0gaW4ucmVhZExpbmUoKS5zcGxpdCgiICIpOwoJCWludCBIID0gSW50ZWdlci5wYXJzZUludChod1swXSk7IC8vIOODm+ODvOODoOeUu+mdoue4puOBruWMuueUu+aVsAoJCWludCBXID0gSW50ZWdlci5wYXJzZUludChod1sxXSk7IC8vIOODm+ODvOODoOeUu+mdouaoquOBruWMuueUu+aVsAoJCQoJCWludFtdW10gaG9tZSA9IG5ldyBpbnRbSF1bV107CgkJCgkJZm9yIChpbnQgeSA9IDA7IHkgPCBIOyB5KyspCgkJewoJCQlTdHJpbmcgbGluZSA9IGluLnJlYWRMaW5lKCk7CgkJCWZvciAoaW50IHggPSAwOyB4IDwgVzsgeCsrKQoJCQl7CgkJCQlob21lW3ldW3hdID0gKGludCkobGluZS5jaGFyQXQoeCkgLSAnMCcpOwoJCQl9CgkJfQoJCQoJCWludCBOID0gSW50ZWdlci5wYXJzZUludChpbi5yZWFkTGluZSgpKTsgLy8g44Km44Kj44K444Kn44OD44OI5pWwCgoJCWZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKQoJCXsKCQkJU3RyaW5nW10gc3QgPSBpbi5yZWFkTGluZSgpLnNwbGl0KCIgIik7CgkJCWludCBzID0gSW50ZWdlci5wYXJzZUludChzdFswXSk7IC8vIOOCpuOCo+OCuOOCp+ODg+ODiOOBrue4puOCteOCpOOCugoJCQlpbnQgdCA9IEludGVnZXIucGFyc2VJbnQoc3RbMV0pOyAvLyDjgqbjgqPjgrjjgqfjg4Pjg4jjga7mqKrjgrXjgqTjgroKCQkJCgkJCWludCBjb3VudCA9IDA7CgkJCQoJCQkvKiBQT0ghVm9sLjLnlKjjg4bjg7Pjg5fjg6wgKi8KCgkJCVN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7CgkJfQoJCQoJfSAvLyBlbmQgb2YgbWFpbihTdHJpbmdbXSkKfQo=

NSA1CjAwMDAwCjAwMTAwCjAwMDEwCjEwMDAxCjEwMDAwCjcKMiAyCjEgMQozIDIKMyAyCjIgMwozIDEKMSAz

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