#include<iostream>
using namespace std;
char a[1005][1005];
int d=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);
}
}
}
int main(){
int m,i,j;
int n;
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;
}