#include #define rep(i,n) for(int i=0;i<(int)n;++i) #define rrep(i,n) for(int i=(int)n-1;i>=0;--i) using namespace std; using ll = long long; template inline bool chmax(T& a,T b){if(a inline bool chmin(T& a,T b){if(b vector make_vec(size_t a){return vector(a);} template auto make_vec(size_t a,Ts... ts){return vector(ts...))>(a,make_vec(ts...));} template typename enable_if::value>::type fill_v(U& u,const V... v){u=U(v...);} template typename enable_if::value>::type fill_v(U& u,const V... v){for(auto& e:u)fill_v(e,v...);} const int mod = 1000000007; struct mint { long long x; mint(long long x=0) : x((x % mod + mod) % mod) {} mint operator-() const { return mint(-x);} 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 { return mint(*this) += a;} mint operator-(const mint a) const { return mint(*this) -= a;} mint operator*(const mint a) const { return mint(*this) *= a;} mint pow(long long t) const { if (!t) return 1; mint a = pow(t>>1); a *= a; if (t&1) a *= *this; return a; } mint inv() const { return pow(mod-2);} mint& operator/=(const mint a) { return *this *= a.inv();} mint operator/(const mint a) const { return mint(*this) /= a;} }; istream& operator>>(istream& is, mint& a) { return is >> a.x;} ostream& operator<<(ostream& os, const mint& a) { return os << a.x;} int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int h, w; cin >> h >> w; auto a = make_vec(h, w); rep(i, h) rep(j, w) cin >> a[i][j]; auto sum = make_vec(4, h+1, w+1); fill_v(sum, 1); rep(i, h) rep(j, w) { if (sum[0][i][j].x == 0) sum[0][i+1][j+1] = 0; else sum[0][i+1][j+1] = sum[0][i][j+1] * sum[0][i+1][j] * a[i][j] / sum[0][i][j]; } rep(i, h) rrep(j, w) { if (sum[1][i][j+1].x == 0) sum[1][i+1][j] = 0; else sum[1][i+1][j] = sum[1][i][j] * sum[1][i+1][j+1] * a[i][j] / sum[1][i][j+1]; } rrep(i, h) rep(j, w) { if (sum[2][i+1][j].x == 0) sum[2][i][j+1] = 0; else sum[2][i][j+1] = sum[2][i][j] * sum[2][i+1][j+1] * a[i][j] / sum[2][i+1][j]; } rrep(i, h) rrep(j, w) { if (sum[3][i+1][j+1].x == 0) sum[3][i][j] = 0; else sum[3][i][j] = sum[3][i+1][j] * sum[3][i][j+1] * a[i][j] / sum[3][i+1][j+1]; } // rep(t, 4) { // rep(i, h+1) rep(j, w+1) { // cout << sum[t][i][j] << (j == w ? '\n' : ' '); // } // cout << endl; // } int q; cin >> q; while (q--) { int r, c; cin >> r >> c; r--; c--; mint ans = sum[0][r][c] * sum[1][r][c+1] * sum[2][r+1][c] * sum[3][r+1][c+1]; cout << ans << endl; } }