2051: 方格填数

警官朱迪和狐狸尼克喜欢玩方格填数游戏。给定 2 个 N * M 的矩阵，初始时都是空白的。朱迪喜欢从左往右，从上往下给矩阵依次编号(从1 开始连续的由小到大编号，一直到 N * M），然而尼克喜欢从上往下，从左往右给矩阵依次编号(从 1 开始连续的由小到大编号，一直到 N * M)，最后判断朱迪和尼克的两个矩阵同一位置编号相同的个数。

例如：当 N=2, M=3时：

如上图所示，相同的已经用绿色标出。同一位置编号相同的共有 2个。这也是样例 1 的解释。

第一行包含一个整数 T，表示数据的组数。

接下来 T 行，每行包含两个整数 N 和 M ，分别表示矩阵的行数和列数。

输出共 T 行，每行包含一个整数，表示朱迪和尼克的两个矩阵同一位置编号相同的个数。

2
2 3
4 4

2
4