#include #define For(i, a, b) for(int (i)=(int)(a); (i)<(int)(b); ++(i)) #define rFor(i, a, b) for(int (i)=(int)(a)-1; (i)>=(int)(b); --(i)) #define rep(i, n) For((i), 0, (n)) #define rrep(i, n) rFor((i), (n), 0) #define fi first #define se second using namespace std; typedef long long lint; typedef unsigned long long ulint; typedef pair pii; typedef pair pll; template bool chmax(T &a, const T &b){if(a bool chmin(T &a, const T &b){if(a>b){a=b; return true;} return false;} template T div_floor(T a, T b){ if(b < 0) a *= -1, b *= -1; return a>=0 ? a/b : (a+1)/b-1; } template T div_ceil(T a, T b){ if(b < 0) a *= -1, b *= -1; return a>0 ? (a-1)/b+1 : a/b; } constexpr lint mod = 1000000007; constexpr lint INF = mod * mod; constexpr int MAX = 500010; template struct modint{ using i64=int_fast64_t; i64 a; modint(const i64 a_=0): a(a_){ if(a>MOD) a%=MOD; else if(a<0) (a%=MOD)+=MOD; } modint inv(){ i64 t=1, n=MOD-2, x=a; while(n){ if(n&1) (t*=x)%=MOD; (x*=x)%=MOD; n>>=1; } modint ret(t); return ret; } bool operator==(const modint x) const{return a==x.a;} bool operator!=(const modint x) const{return a!=x.a;} modint operator+(const modint x) const{ return modint(*this)+=x; } modint operator-(const modint x) const{ return modint(*this)-=x; } modint operator*(const modint x) const{ return modint(*this)*=x; } modint operator/(const modint x) const{ return modint(*this)/=x; } modint operator^(const lint x) const{ return modint(*this)^=x; } modint &operator+=(const modint &x){ a+=x.a; if(a>=MOD) a-=MOD; return *this; } modint &operator-=(const modint &x){ a-=x.a; if(a<0) a+=MOD; return *this; } modint &operator*=(const modint &x){ (a*=x.a)%=MOD; return *this; } modint &operator/=(modint x){ (a*=x.inv().a)%=MOD; return *this; } modint &operator^=(lint n){ i64 ret=1; while(n){ if(n&1) (ret*=a)%=MOD; (a*=a)%=MOD; n>>=1; } a=ret; return *this; } modint operator-() const{ return modint(0)-*this; } modint &operator++(){ return *this+=1; } modint &operator--(){ return *this-=1; } bool operator<(const modint x) const{ return a; vector fact; vector revfact; void setfact(int n){ fact.resize(n+1); revfact.resize(n+1); fact[0] = 1; rep(i, n) fact[i+1] = fact[i] * mint(i+1); revfact[n] = fact[n].inv(); for(int i=n-1; i>=0; i--) revfact[i] = revfact[i+1] * mint(i+1); } mint getC(int n, int r){ if(n struct SegTree{ int sz = 1, seq_sz; T et; F f; G g; vector node; SegTree(int sz_, T et, F f, G g): seq_sz(sz_), et(et), f(f), g(g){ while(sz &a){ rep(i, a.size()) node[i+sz] = a[i]; rFor(i, sz, 1) node[i] = f(node[i<<1], node[(i<<1)+1]); } void build(T x){ rep(i, seq_sz) node[i+sz] = x; rFor(i, sz, 1) node[i] = f(node[i<<1], node[(i<<1)+1]); } void update(int i, E x){ i += sz; node[i] = g(node[i], x); i >>= 1; while(i){ node[i] = f(node[i<<1], node[(i<<1)+1]); i >>= 1; } } T query(int l, int r){ T vl = et, vr = et; for(l+=sz, r+=sz; l>=1, r>>=1){ if(l&1) vl = f(vl, node[l++]); if(r&1) vr = f(node[--r], vr); } return f(vl, vr); } int search_left(int l, const T val, function cmp, function check){ T sum = et; for(l+=sz; ; l>>=1){ if(check(f(sum, node[l]), val)){ while(l < sz){ if(check(f(sum, node[l<<1]), val)) l <<= 1; else{ sum = f(sum, node[l<<1]); l = (l<<1) + 1; } } return l-sz; } if(__builtin_popcount(l+1) == 1) return seq_sz; if(l&1) sum = f(sum, node[l++]); } } int search_right(int r, const T val, function cmp, function check){ T sum = et; for(r+=sz; ; r>>=1){ if(check(f(sum, node[r]), val)){ while(r < sz){ if(check(f(node[(r<<1)+1], sum), val)) r = (r<<1) + 1; else{ sum = f(node[(r<<1)+1], sum); r<<=1; } } return r-sz; } if(__builtin_popcount(r) == 1) return -1; if(!(r&1)) sum = f(node[r--], sum); } } int lower_bound_left(int l, const T val, function cmp=less<>()){ auto check = [&cmp](auto a, auto b){return !cmp(a, b);}; return search_left(l, val, cmp, check); } int upper_bound_left(int l, const T val, function cmp=less<>()){ auto check = [&cmp](auto a, auto b){return cmp(b, a);}; return search_left(l, val, cmp, check); } int lower_bound_right(int l, const T val, function cmp=greater<>()){ auto check = [&cmp](auto a, auto b){return !cmp(b, a);}; return search_right(l, val, cmp, check); } int upper_bound_right(int l, const T val, function cmp=greater<>()){ auto check = [&cmp](auto a, auto b){return cmp(a, b);}; return search_right(l, val, cmp, check); } }; int main(){ int h, w; scanf("%d%d", &h, &w); mint b[h][w]; rep(i, h)rep(j, w) scanf("%lld", &b[i][j]); bool trans = (h > w); vector> a; if(trans){ a.resize(w); rep(i, w){ a[i].resize(h); rep(j, h) a[i][j] = b[j][i]; } swap(h, w); } else{ a.resize(h); rep(i, h){ a[i].resize(w); rep(j, w) a[i][j] = b[i][j]; } } vector()), decltype(multiplies<>())>> st(h, {w, 1, multiplies<>(), multiplies<>()}); rep(i, h) st[i].build(a[i]); int q; scanf("%d", &q); rep(_, q){ int r, c; scanf("%d%d", &r, &c); --r; --c; if(trans) swap(r, c); mint ans = 1; rep(i, h)if(i != r){ ans *= st[i].query(0, c); ans *= st[i].query(c+1, w); if(ans == 0) break; } printf("%lld\n", ans.a); } }