You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

给定 $n$ 行 $m$ 列的 $01$ 矩阵，输出能找到的最大的一个全 $1$ 子矩阵，输出它的面积。

Input Format

第一行一个数 $T$ 表示数据组数。

接下来 $T$ 组数据，第一行两个数，$n$ 和 $m$，接下来 $n$ 行，每行 $m$ 个数字。

Output Format

输出 $T$ 行，每行输出一个数，表示最大面积。

Sample

1
5 6
1 1 1 1 1 0
1 0 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 0 1

9

Hint

$n,m\le 1000，\sum n,\sum m\le 5000$