Problem 1216 --Magic Matrix
1216: Magic MatrixTime Limit: 2 Sec Memory Limit: 256 MB
Submit: 172 Solved: 36
A matrix is magic , if the difference between its maxmium and mimimum elements ≤ m.
IceRuler has a large N×N matrix M. He would like to know size of the biggest magic sub-matrix of M.
Input contains multiple testcases. The first line of Input contains a single integer T（ 1≤T≤1000）.The number of testcases.
For each case，first line contains two numbers N (1≤N≤500) and M(0≤M≤100000)，represent the given matrix is N square matrix and magic equilibrium value is M.
Each of the next N rows contains N integers, representing the large matrix. Elements are positive integers and not larger than \(10^5\) .
It is guaranteed that the sum of \(N^3\) for all testcases is not exceed \(2\cdot 10^8\) 。
For each case, print size of the biggest magic sub-matrix of M in one line.
2 4 3
3 4 2
4 3 2