#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
#define maxn 2000
int nt[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//右下左上
char f[maxn][maxn];
int n,m,sum=0;
int flag[maxn][maxn]={0};
struct qe
{
	int x,y;
};
queue<qe> q;
void bfs(int x,int y)
{
	flag[x][y]=1;
	qe start,next;
	start.x=x;
	start.y=y;
	q.push(start);
	while(!q.empty())
	{
		start=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			next.x=x+nt[i][0];
			next.y=y+nt[i][1];
			if(next.x<1||next.x>n||next.y<1||next.y>n)
				continue;//不满足条件跳过取
			if(flag[next.x][next.y]==1)
				continue;
			if((f[x][y]=='0'&&f[next.x][next.y]=='1')||(f[x][y]=='1'&&f[next.x][next.y]=='0'))
			{
				flag[next.x][next.y]=1;
				sum++;
				q.push(next);
			}
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	int mx,my;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>f[i][j];
		}
	}
	for(int i=1;i<=m;i++)
	{
		memset(flag,0,sizeof(flag));
		sum=0;
		cin>>mx>>my;
		bfs(mx,my);
		cout<<sum<<endl;
	}
	return 0;
}