Time Limit: 2s Memory Limit: 256MB

题目描述

本题共有\(T(T\le 40)\)组数据,每组数据给定一个\(n*m(n,m\le 1000)\)的\(01\)矩阵,求最大的全为\(0\)的子正方形边长。(保证\(max(n,m)>20\)的数据不超过\(3\)组)。

Tips

输入数据大小约有3MB,请勿使用过于缓慢的读入方式。

Input

第一行为数据组数\(T\),接下来每组数据第一行为两个整数\(n,m\),意义如上所示。

接下来\(n\)行每行一个长度为\(m\)的\(01\)字符串

Output

每组数据一行,一个正整数代表答案。

SAMPLE INPUT

   
1
11 9
101101001
111010001
000100010
111111011
001000010
101011100
011110100
110111000
001101100
010111110
100100001        

SAMPLE OUTPUT

2