题号：NC24653
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
在很久很久以前，wnm是一个战略游戏编程专家，在建造城堡的时候，他却犯了难。
wnm有一块封地，但是不幸的是，不是每一个地区都适合人居住。所以wnm需要在
他的封地里找到一块完全适合人类居住的矩形封地(即没有不适合人类居住的区域)，
另外wnm是个财迷，他的目的是在这片自由的封地里赢得尽可能多的租金而每块区域
的租金为1，现在已知封地的大小其长度为M，宽度为N，并且告诉你
每一块区域是否适合人类居住，‘0’表示不适合人类居住，‘1’表示适合人类居住。
输入描述:
第一行输入一个数T，表示有T组数据，每组数据首先输入两个整数M<=1000，
N<=1000 接下来有M*N的01阵表示地区的宜居情况。
输出描述:
输出wnm可以收到的最多租金
示例1
输入
复制
2
5 6
011111
111111
000111
111111
111111
5 5
00000
00000
00000
00000
00000