小O的矩阵变换_牛客题霸

小O有两个行列的01方阵和，他希望用最少的操作次数将和变相等。具体的，每次操作他可以选择矩阵的一行或者一列，将此行或列的所有数字进行反转，即：0变1, 1变0。他想知道自己最少需要几次操作可以做到，或者永远无法做到，请你帮帮他吧。

每个测试文件均包含多个测试点。第一行输入一个整数 代表测试数据组数，每组测试数据描述如下：第一行输入一个 ，表示方阵的长和宽。此后  行，每行输入  个整数（保证为 0 或者 1），表示方阵 。此后  行，每行输入  个整数（保证为 0 或者 1），表示方阵 。

对于每组测试数据，在一行上输出一个整数表示最少的操作次数，如果无法将 变为 ，输出

示例1

输入

2
-1

第一个测试数据：
0 1
1 0
操作一次第一行变成：
1 0
1 0
再操作第二行变成：
1 0
0 1

因此最少需要 2 次。