Problem J: 01 方阵

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $7$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 状态压缩

给定一大小为 N x M 且只包含数字 0 和 1 的方阵,你可以对方阵执行以下操作: 

1. 同时翻转第 i (1 <= i <= N) 行数字使得这行中的 0 变为 1, 1 变为 0 。 

2. 同时翻转第 i (1 <= i <= M) 列数字使得这列中的 0 变为 1, 1 变为 0。 


例如:以下为一个 2 x 5 的 01 数字方阵 :


0 1 0 1 0
1 0 0 0 1


我们将第一行翻转过来会得到 


1 0 1 0 1
1 0 0 0 1


此外,我们再将第一列和第五列翻转过来


0 0 1 0 0
0 0 0 0 0


这时方阵上的 0 数量最多,现在要求你对给定的方阵执行上述的两种操作,使得方阵中的 0 数量最 多。

第一行为一个正整数 T 表示共有 T 个测试用例: 

对于每个测试用例: 

第一行为两个正整数 Ni 和 Mi , 接下来 Ni 行, 每行共有 Mi 个数字(仅包含 0 和 1)。

对于每个测试数据,在一行中输出经过操作后,方阵中最多 0 的数量。
2
2 5
0 1 0 1 0
1 0 0 0 1
3 6
1 0 0 0 1 0
1 1 1 0 1 0
1 0 1 1 0 1
9
15

1 <= T <= 10

1 <= N <= 10

1 <= M <= 10000