方格填数

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

1
2 3

样例输出 #1

2

样例 #2

样例输入 #2

2
2 3
4 4

样例输出 #2

2
4

提示

数据范围:

对于 $100\%$ 的数据，$1\le T \le 5\times 10^3$, $1\le N, M \le 10^9$