给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌的牌面向上。 现在对于每个块进行如下操作： 翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。 XXX XXX XXX 如上矩阵所示，翻转中间那块时，这九块中的牌都会被翻转一次。 请输出在对矩阵中每一块进行如上操作以后，牌面向下的块的个数。 数据范围：

输入描述:

输入的第一行为测试用例数t(1 接下来t行，每行包含两个整数N,M(0 = N, M = 1,000,000,000)

输出描述:

对于每个用例输出包含一行，输出牌面向下的块的个数