gangee想毁灭地球。但在此之前,他想玩下面这个游戏。
他有一个被分成了很多单元格的长方形棋盘。每个格子不是黑色就是白色。这个游戏有很多回合,每一回合可以选择一行(注意只能选择一行,而不是一列),然后重新把该行黑色格子涂成白色,把白色的格子涂成黑色。
cgangee想在棋盘上得到最大的白色正方形,这个正方形的边必须平行与棋盘的边。这个白色正方形可以是一个更大白色区域的一部分。找到一个游戏步骤来得到这个最大白色正方形,然后给出这个正方形的面积。
一个正整数T (T<= 10),表示有T组测试数据 。
每组测试数据,给定n和m代表棋盘的行数和列数。接下来会有n行数字串,每行有m个数字,每个数字是0或1,0代表白色,1代表黑色。
共T行,每行为最大白色正方形的面积。
1
3 4
0111
0111
1111
9