[NOIP模拟][规律探究]弹球

题目描述：
大意：一个球，在一个边长为ｎ和ｍ的矩形地板上弹，每个地砖为正方形，刚开始从左上角向右下方运动，每次到边界就反弹（如图所示），到达矩形的某一个角落就停下来。它会给每个地砖染色，求刚好被染一次色的地砖个数。

输入格式：
第一行一个整数T代表数据组数。
每组数据一行两个整数N，M代表地板的长和宽，地砖边长为1。
输出格式：
对于每组数据，输出一个整数表示满足条件的地砖个数。
样例输入：

5
4 6
4 7
5 6
5 7
9 15

样例输出：

8
7
9
11
39

数据范围：
对于30%的数据： N，M≤10