#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; #define fi first #define se second #define repl(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rep(i,n) repl(i,0,n) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<y?x:y) #define mmin(x,y) (x0){ if(n&1LL)res=res*x%mod; x=x*x%mod; n>>=1LL; } return res; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int H,W; cin>>H>>W; vector> A(H,vector(W)); rep(i,H)rep(j,W)cin>>A[i][j]; vector rsum(H,1),csum(W,1); ll tot=1; rep(i,H){ rep(j,W){ if(A[i][j]!=0)(rsum[i]*=A[i][j])%=mod; if(A[i][j]!=0)(csum[j]*=A[i][j])%=mod; if(A[i][j]!=0)(tot*=A[i][j])%=mod; } } vector> cnt0(H+1,vector(W+1,0)); ll cnt0tot=0; rep(i,H)rep(j,W){ if(A[i][j]==0){ cnt0[i+1][j+1]=1; cnt0tot++; } } rep(i,H+1)rep(j,W)cnt0[i][j+1]+=cnt0[i][j]; rep(i,H)rep(j,W+1)cnt0[i+1][j]+=cnt0[i][j]; int Q; cin>>Q; while(Q--){ int r,c; cin>>r>>c; r--;c--; if((cnt0[r+1][W]-cnt0[r][W]-cnt0[r+1][0]+cnt0[r][0])+(cnt0[H][c+1]-cnt0[H][c]-cnt0[0][c+1]+cnt0[0][c])-(A[r][c]==0?1:0)