///If you feel hard-headed ?
///Take it easy, you may don't have to do it
///PPAP_1264589
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define Task "C"
#define ll long long
#define bit(x,i) ((x >> i) & 1)
#define stt(x,i) (x & (1 << i))
#define trail0(x) (x & (-x))
#define up(i,a,b) for (int i = (a); i <= (b); i++)
#define down(i,a,b) for (int i = (a); i >= (b); i--)
#define MOD 1000000007
#define base 311
#define pii pair<int, int>
#define f first
#define s second
using namespace std;
const int maxn = 501;
int n,m;
int u,v,p,q;
int sp[9][9][maxn][maxn];
void Init(){
cin >> n >> m;
up(i, 1, n){
up(j, 1, m){
cin >> sp[0][0][i][j];
}
}
up(u, 1, n){
up(j, 1, 8){
for (int v = 1; v + (1 << j) - 1 <= m; v++){
sp[0][j][u][v] = min(sp[0][j-1][u][v], sp[0][j-1][u][v + (1 << (j-1))]);
}
}
}
up(i, 1, 8){
up(j, 0, 8){
for (int u = 1; u + (1 << i) - 1 <= n; u++){
for (int v = 1; v + (1 << j) - 1 <= m; v++){
sp[i][j][u][v] = min(sp[i-1][j][u][v], sp[i-1][j][u + (1 << (i-1))][v]);
}
}
}
}
}
void getmin(int u, int v, int p, int q){
int k = log2(p-u+1); //length of row
int l = log2(q-v+1); //length of column
int r = p - (1 << k) + 1;
int s = q - (1 << l) + 1;
int m1 = sp[k][l][u][v];
int m2 = sp[k][l][u][s];
int m3 = sp[k][l][r][v];
int m4 = sp[k][l][r][s];
cout << min(min(min(m1, m2), m3), m4) << "\n";
}
signed main (){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
Init();
int tt;
cin >> tt;
while (tt--){
cin >> u >> v >> p >> q;
getmin(u,v,p,q);
}
return 0;
}
Ly8vSWYgeW91IGZlZWwgaGFyZC1oZWFkZWQgPwovLy9UYWtlIGl0IGVhc3ksIHlvdSBtYXkgZG9uJ3QgaGF2ZSB0byBkbyBpdAovLy9QUEFQXzEyNjQ1ODkKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNwcmFnbWEgR0NDIG9wdGltaXplKCJPZmFzdCIpCiNwcmFnbWEgR0NDIG9wdGltaXplICgidW5yb2xsLWxvb3BzIikKI3ByYWdtYSBHQ0MgdGFyZ2V0KCJzc2Usc3NlMixzc2UzLHNzc2UzLHNzZTQscG9wY250LGFibSxtbXgsYXZ4LHR1bmU9bmF0aXZlIikKCiNkZWZpbmUgVGFzayAgICAgICAgICAgICAgICAgICAgIkMiCiNkZWZpbmUgbGwgICAgICAgICAgICAgICAgICAgICAgbG9uZyBsb25nCiNkZWZpbmUgYml0KHgsaSkgICAgICAgICAgICAgICAgKCh4ID4+IGkpICYgMSkKI2RlZmluZSBzdHQoeCxpKSAgICAgICAgICAgICAgICAoeCAmICgxIDw8IGkpKQojZGVmaW5lIHRyYWlsMCh4KSAgICAgICAgICAgICAgICh4ICYgKC14KSkKI2RlZmluZSB1cChpLGEsYikgICAgICAgICAgICAgICBmb3IgKGludCBpID0gKGEpOyBpIDw9IChiKTsgaSsrKQojZGVmaW5lIGRvd24oaSxhLGIpICAgICAgICAgICAgIGZvciAoaW50IGkgPSAoYSk7IGkgPj0gKGIpOyBpLS0pCiNkZWZpbmUgTU9EICAgICAgICAgICAgICAgICAgICAgMTAwMDAwMDAwNwojZGVmaW5lIGJhc2UgICAgICAgICAgICAgICAgICAgIDMxMQojZGVmaW5lIHBpaSAgICAgICAgICAgICAgICAgICAgIHBhaXI8aW50LCBpbnQ+CiNkZWZpbmUgZiAgICAgICAgICAgICAgICAgICAgICAgZmlyc3QKI2RlZmluZSBzICAgICAgICAgICAgICAgICAgICAgICBzZWNvbmQKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBtYXhuID0gNTAxOwppbnQgbixtOwppbnQgdSx2LHAscTsKaW50IHNwWzldWzldW21heG5dW21heG5dOwoKCnZvaWQgSW5pdCgpewogICAgY2luID4+IG4gPj4gbTsKICAgIHVwKGksIDEsIG4pewogICAgICAgIHVwKGosIDEsIG0pewogICAgICAgICAgICBjaW4gPj4gc3BbMF1bMF1baV1bal07CiAgICAgICAgfQogICAgfQoKICAgIHVwKHUsIDEsIG4pewogICAgICAgIHVwKGosIDEsIDgpewogICAgICAgICAgICBmb3IgKGludCB2ID0gMTsgdiArICgxIDw8IGopIC0gMSA8PSBtOyB2KyspewogICAgICAgICAgICAgICAgc3BbMF1bal1bdV1bdl0gPSBtaW4oc3BbMF1bai0xXVt1XVt2XSwgc3BbMF1bai0xXVt1XVt2ICsgKDEgPDwgKGotMSkpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgdXAoaSwgMSwgOCl7CiAgICAgICAgdXAoaiwgMCwgOCl7CiAgICAgICAgICAgIGZvciAoaW50IHUgPSAxOyB1ICsgKDEgPDwgaSkgLSAxIDw9IG47IHUrKyl7CiAgICAgICAgICAgICAgICBmb3IgKGludCB2ID0gMTsgdiArICgxIDw8IGopIC0gMSA8PSBtOyB2KyspewogICAgICAgICAgICAgICAgICAgIHNwW2ldW2pdW3VdW3ZdID0gbWluKHNwW2ktMV1bal1bdV1bdl0sIHNwW2ktMV1bal1bdSArICgxIDw8IChpLTEpKV1bdl0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9Cgp2b2lkIGdldG1pbihpbnQgdSwgaW50IHYsIGludCBwLCBpbnQgcSl7CiAgICBpbnQgayA9IGxvZzIocC11KzEpOyAgICAgLy9sZW5ndGggb2Ygcm93CiAgICBpbnQgbCA9IGxvZzIocS12KzEpOyAgICAgLy9sZW5ndGggb2YgY29sdW1uCiAgICBpbnQgciA9IHAgLSAoMSA8PCBrKSArIDE7CiAgICBpbnQgcyA9IHEgLSAoMSA8PCBsKSArIDE7CiAgICBpbnQgbTEgPSBzcFtrXVtsXVt1XVt2XTsKICAgIGludCBtMiA9IHNwW2tdW2xdW3VdW3NdOwogICAgaW50IG0zID0gc3Bba11bbF1bcl1bdl07CiAgICBpbnQgbTQgPSBzcFtrXVtsXVtyXVtzXTsKCiAgICBjb3V0IDw8IG1pbihtaW4obWluKG0xLCBtMiksIG0zKSwgbTQpIDw8ICJcbiI7Cn0KCgpzaWduZWQgbWFpbiAoKXsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogICAgSW5pdCgpOwogICAgaW50IHR0OwogICAgY2luID4+IHR0OwogICAgd2hpbGUgKHR0LS0pewogICAgICAgIGNpbiA+PiB1ID4+IHYgPj4gcCA+PiBxOwogICAgICAgIGdldG1pbih1LHYscCxxKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==