方格填数

题目描述:

兔警官朱迪和狐狸尼克喜欢玩方格填数游戏。

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

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

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

输入格式:

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

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

输出格式:

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

数据范围:

对于100%的数据：1 ≤ T ≤ 5×10³；1 ≤ N, M ≤ 10⁹

测试点编号	T	N, M
1~2	T≤10	N,M≤10
3~4	T≤100	N=M
5~6	T≤200	N,M≤102
7~8	T≤5×103	N,M≤103
9~10	T≤5×103	N,M≤109

样例输入:

样例1：
1
2 3

样例2：
2
2 3
4 4

样例输出:

样例1：
2

样例2：
2 4

时间限制: 1000ms
空间限制: 256MB

---

来源: 温州市计算机学会2023比赛