rt CQXYM正在玩一款叫MC的游戏，现在CQXYM想造一个地狱传送门。MC是一款方块游戏，即所有物品都是一个大小相同的方块。
一个地狱传送门由黑曜石构成。将黑曜石放置成，长（题中的上下）大于5，宽（题中的左右）大于4的空心矩形。注意：四个角可以没有也可已有，但矩形中间一定不能有黑曜石。并用打火石点火便造出了一个地狱传送门。
CQXYM的地狱传送门刚刚被XXS用TNT炸毁了！黑曜石散落一地，形成了一个n*m的矩阵，其中1代表有黑耀石，0代表什么也没有，CQXYM作为管理员可以使用指令将一格由黑耀石变成空地或由空地变成黑曜石。请问CQXYM至少要使用几次指令。

输入第一行 一个整数t，
有t组测试数据。
对于每组数据
第一行 两个整数n,m代表矩阵的长宽。 接着 一个 n*m 的01矩阵。
输出 t行
第i行一个整数表示第i组数据的答案。