翻转矩阵每一个元素

题目描述：

给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌都牌面向上。现在对每个块进行如下操作：

>翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。

* * *

* * *

* * *

如上矩阵所示，翻转中间的那块时，这九块中的牌都会被翻转一次。

请输出在对矩阵中的每一块进行如上操作以后，牌面向下的块的个数。

输入描述：

输入第一行为测试用例t（1<=t<=100000）,接下来t行，每行包含两个整数N，M（1<=N,M<=1000000000）

输出描述：

输出仅包含一行，输出牌面向下的块的个数。

示例1

输入：

5
1 1
1 2
3 1
4 1
2 2

输出

1
0
1
2
0

代码：