题目描述

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

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

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

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

输入格式:

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

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

输出格式

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

样例

1
2 3

2

2
2 3
4 4

2
4

数据范围

对于100%的数据：$1 ≤ T ≤ 5×10^3；1 ≤ N, M ≤ 10^9$

来源

温州市计算机学会2023比赛(小学组) T3