## Description

Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun number in a given ssub-matrix.## Input

The first line of the input contains a single integer T , the number of test cases. For each test case, the first line contains one integer n (1 <= n <= 300), which is the sizes of the matrix, respectively. The next n lines with n integers each gives the elements of the matrix. The next line contains a single integer N (1 <= N <= 1,000,000), the number of queries. The next N lines give one query on each line, with four integers r1, c1, r2, c2 (1 <= r1 <= r2 <= n, 1 <= c1 <= c2 <= n), which are the indices of the upper-left corner and lower-right corner of the sub-matrix in question.## Output

For each test case, print N lines with one number on each line, the required minimum integer in the sub-matrix.## Sample Input

1 2 2 -1 2 3 2 1 1 2 2 1 1 2 1## Sample Output

-1 2## Source

ZOJ Monthly, June 2007 - by PENG, Peng