方格填数

题目描述

给定两个 $N \times M$ 的矩阵，初始时它们都是空白的。

• 朱迪喜欢按“从左到右、从上到下”的顺序给矩阵依次编号，从 $1$ 连续编号到 $N \times M$
• 尼克喜欢按“从上到下、从左到右”的顺序给矩阵依次编号，从 $1$ 连续编号到 $N \times M$

请你求出：这两个矩阵中，在相同位置上编号相同的格子数量。

输入格式

从标准输入按以下格式读取数据：

$T$

$N$ $M$

其中：

• 第一行输入一个整数 $T$，表示数据组数
• 接下来 $T$ 行，每行输入两个整数 $N,M$

输出格式

对于每组测试数据，输出一行一个整数，表示两个矩阵在相同位置上编号相同的格子数量。

数据范围

• $1 \le T \le 5 \times 10^3$
• $1 \le N,M \le 10^9$

样例

1
2 3

2

2
2 3
4 4

2
4