The area of the largest square submatrix with all 1s is 4.
The first line contains an integer ‘T’ denoting the number of test cases. Then each test case follows.
The first input line of each test case contains two space-integers ‘N’ and ‘M’ representing the number of rows and columns of the grid, respectively.
From the second line of each test case, the next N lines represent the rows of the grid. Every row contains M single space-separated integers.
For each test case, print the area of maximum size square sub-matrix with all 1s.
Print the output of each test case in a separate line.
You are not required to print the expected output; it has already been taken care of. Just implement the function.
1 <= T <= 100
1 <= N <= 50
1 <= M <= 50
0 <= MAT[i][j] <= 1
Time limit: 1 sec
NINJA AND HAPPINESS
DECODE STRING
Randomly Sorted
Search In A Sorted 2D Matrix
Spiral Matrix