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

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

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

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

输入格式: 第一行包含一个整数 T，表示数据的组数。

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

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

数据范围: 对于100%的数据：1 ≤ T ≤ 5×103；1 ≤ N, M ≤ 109

测试点编号 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 4 4 4

样例输出: 样例1： 2

样例2： 2 4 时间限制: 1000ms 空间限制: 256MB