#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,dx[]={-1,0,1,0},dy[]={0,1,0,-1},ans;
char c[1001][1001];
bool st[1001][1001];
inline int read()
{
	char c=getchar();
	int sign=1,k=0;
	while(c<'0'||c>'9')
	{
		if(c=='-') sign=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		k=k*10+c-'0';
		c=getchar();
	}
	return k*sign;
}
inline void dfs(int x,int y)
{
	st[x][y]=true;
	for(int i=0;i<4;i++)
	{
		int tx=x+dx[i],ty=y+dy[i];
		if(st[tx][ty]==false&&(c[tx][ty]-'0')+(c[x][y]-'0')==1&&tx>=1&&ty>=1&&tx<=n&&ty<=n)
		{
			dfs(tx,ty);
		}
	}
	return;
}
int main()
{
	n=read(),m=read();
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>c[i][j];
		}
	}
	while(m--)
	{
		memset(st,false,sizeof(st)),ans=0;
		x=read(),y=read();
		dfs(x,y);
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(st[i][j]) ans++;
			}
		}
		cout<<ans<<endl;
	}
	
	return 0;
}