#include<iostream>
using namespace std;
char a[10005][10005];
void sou(int,int);
int d=0;
int main(){
	int m,i,j;
	int n;
	void sou(int,int);
	cin>>n;
	cin>>m;
	for(int l=1;l<=n;++l){
		for(int z=1;z<=n;++z){
			cin>>a[l][z];
		}
	}
	for(int k=1;k<=m;++k){
		cin>>i>>j;
		sou(i,j);
		cout<<d<<endl;
		d=0;
	}
	return 0;
}
void sou(int i,int j){
	d++;
	if(a[i][j]=='1'){
		if(a[i+1][j]=='0'){
			sou(i+1,j);
		}
		if(a[i-1][j]=='0'){
			sou(i-1,j);
		}
		if(a[i][j+1]=='0'){
			sou(i,j+1);
		}
		if(a[i][j-1]=='0'){
			sou(i,j-1);
		}
	}
	if(a[i][j]=='0'){
		if(a[i+1][j]=='1'){
			sou(i+1,j);
		}
		if(a[i-1][j]=='1'){
			sou(i-1,j);
		}
		if(a[i][j+1]=='1'){
			sou(i,j+1);
		}
		if(a[i][j-1]=='1'){
			sou(i,j-1);
		}
	}
}