题目描述Description

咸鱼工厂研发出了一款新画笔，他们为了证明这款画笔可以大幅提高绘画效率，于是找到你帮助他们用程序模拟这款画笔的使用过程。

这款笔有两个模式

1. 在一个单位时间内对指定的位置涂色

2. 在一个单位时间内对指定的位置和这个位置的对称点涂色

两个模式之间可以自由切换，切换模式需要花费一个单位时间，初始状态可以是两种模式中任意一种。

现在给你一幅画，为了方便表述，我们将这幅画看作一个 n * m 的方阵，准备被涂色的位置标记为 1，反之为 0 。一对坐标 (x1, y1), (x2, y2) 如果满足 x1 == x2 && y1 + y2 - 1 == m ，则认为这两个坐标所在点是对称的 (也可以理解为对称轴是纵向的，且在图的正中间)。简单起见，我们在这副画上只涂一种颜色。请你求出完成这幅画所需要的最短时间。

输入格式Input

输入数据的第一行为一个正整数 T (1\leq T \leq 100) 表示有 T 组测试数据

每组数据的第一行为两个正整数 n, m (1 \leq n, m \leq 100) 表示这幅画被看作一个 n 行 m 列的方阵

接下来 n 行每行有 m 个数字表示这一行的准备涂色情况，具体如题干所示

输出格式Output

对于每组数据输出一行，包含一个整数，表示使用这款笔完成这幅画所需的最短时间。

样例Sample

出题Author

DOGGOD_Q

来源Source