#include using namespace std; #define int ll #define ll long long #define I32_MAX 2147483647 #define I64_MAX 9223372036854775807LL #define I64_MAX2 1223372036854775807LL #define INF I64_MAX2 #define MOD 1000000007 // #define MOD 998244353 #define MEM_SIZE 100010 #define DEBUG_OUT true #define ALL(x) (x).begin(), (x).end() template void DEBUG(T e){if(DEBUG_OUT == false)return; std::cout << e <<" ";} template void DEBUG(const std::vector& v){if(DEBUG_OUT == false)return;for(const auto& e : v){std::cout<< e << " "; } std::cout << std::endl;} template void DEBUG(const std::vector >& vv){if(DEBUG_OUT == false)return;for(const auto& v : vv){ DEBUG(v); } } template void DEBUG(T d, Ts... e){if(DEBUG_OUT == false)return;DEBUG(d);DEBUG(e...);} template void corner(bool flg, T hoge) {if (flg) {cout << hoge << endl; abort();}} template< typename T1, typename T2 > inline bool chmax(T1 &a, T2 b) { return a < b && (a = b, true); } template< typename T1, typename T2 > inline bool chmin(T1 &a, T2 b) { return a > b && (a = b, true); } //BELOW struct mint { int x; // typedef long long int; mint(int x = 0) : x((x % MOD + MOD) % MOD) {} mint &operator+=(const mint a) { if ((x += a.x) >= MOD) x -= MOD; return *this; } mint &operator-=(const mint a) { if ((x += MOD - a.x) >= MOD) x -= MOD; return *this; } mint &operator*=(const mint a) { (x *= a.x) %= MOD; return *this; } mint operator+(const mint a) const { mint res(*this); return res += a; } mint operator-(const mint a) const { mint res(*this); return res -= a; } mint operator*(const mint a) const { mint res(*this); return res *= a; } mint pow(int t) const { if (!t) return 1; mint a = pow(t >> 1); a *= a; if (t & 1) a *= *this; return a; } // for prime MOD mint inv() const { return pow(MOD - 2); } mint &operator/=(const mint a) { return (*this) *= a.inv(); } mint operator/(const mint a) const { mint res(*this); return res /= a; } }; const int MAX = 510000; long long fac[MAX], finv[MAX], inv[MAX]; // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (int i = 2; i < MAX; i++) { fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } int COM(int n, int k) { if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD; } int PERM(int n, int k) { if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[n - k] % MOD) % MOD; } int MCOM(int n, int k) { //n個のものから重複を許してr個選ぶ。 //Choose R from N types of things, allowing for duplication. return COM(n + k - 1, k); } //solve //-----CODE------// void solve(void) { int H,W; cin>>H; cin>>W; mint X = 1; vector > mat (H,vector(W,0)); vector zero_cnt_h(H,0); vector zero_cnt_w(W,0); int zero_cnt = 0; for (int i = 0; i < H; i++) { for (int j = 0; j < W; j++) { cin>>mat[i][j]; if(mat[i][j] == 0) { mat[i][j] = 0; zero_cnt++; zero_cnt_h[i]++; zero_cnt_w[j]++; } else { X *= mat[i][j]; } } } vector hmul(H); vector wmul(W); for (int i = 0; i < H; i++) { hmul[i] = 1; for (int j = 0; j < W; j++) { if(mat[i][j] == 0)continue; hmul[i]*=mat[i][j]; } } for (int j = 0; j < W; j++) { wmul[j] = 1; for (int i = 0; i < H; i++) { if(mat[i][j] == 0)continue; wmul[j] *= mat[i][j]; } } int Q;cin>>Q; for (int q = 0; q < Q; q++) { int r,c; cin>>r>>c; r--;c--; int zero_erase = zero_cnt_w[c] + zero_cnt_h[r] - (mat[r][c] == 0); if(zero_cnt > zero_erase) { cout<<0<