#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){ (rsum[i]*=A[i][j])%=mod; (csum[j]*=A[i][j])%=mod; (tot*=A[i][j])%=mod; } } int Q; cin>>Q; while(Q--){ int r,c; cin>>r>>c; r--;c--; ll ans=tot; (ans*=mod_pow(rsum[r],mod-2))%=mod; (ans*=mod_pow(csum[c],mod-2))%=mod; (ans*=A[r][c])%=mod; cout<