Want to solve this problem? Login now to get access to solve the problems
The first line contains a single integer ‘T’ representing the number of test cases.
The first line of each test case will contain two integers ‘N’ and ‘M’ denoting the number of rows and columns, respectively.
Next ‘N’ lines contain ‘M’ space-separated integers each denoting the elements in the matrix.
For each test case, print an integer which is the overall median of the given matrix.
Output for every test case will be printed in a separate line.
You don’t need to print anything; It has already been taken care of.
1 <= T <= 50
1 <= N , M <= 100
1 <= matrix[i][j] <= 10^5
N*M is always an odd number.
Where ‘T’ is the number of test cases.
Where 'N' is the number of rows in the given matrix, and 'M' is the number of columns in the given matrix.
And, matrix[i][j] denotes the value at (i, j)th cell in the matrix.
Time limit: 1 sec
2
1 3
1 2 3
3 3
2 6 9
1 5 11
3 7 8
2
6
In the first test case, the overall median of the matrix is 2.
In the second test case, the overall median of the matrix is 6.
2
3 3
2 6 8
1 4 7
6 8 9
3 5
1 2 6 6 10
2 4 4 5 7
2 5 5 6 6
2
5
In the first test case, the overall median of the matrix is 2.
In the second test case, the overall median of the matrix is 5.