【题目描述】

Kaguya 是一个喜欢几何的女孩子。

一天，她在平面直角坐标系上画出了一个整点三角形。她发现，这个三角形的边经过了一些整点。

于是，她对所有整点三角形的边上的整点数目的和是多少产生了好奇，希望你能告诉她这个问题的答案。

另外，请注意：

• Kaguya 认为三角形的顶点也在三角形的边上；

• Kaguya 认为一个点 $(x, y)$ 是整点，当且仅当 $x, y \in \mathbb{Z}$ 且 $0 \le x < n, 0 \le y < m$；

• Kaguya 认为 $\triangle ABC$ 是整点三角形，当且仅当 $A, B, C$ 均为整点。

【输入格式】

从文件 grid.in 中读入数据。

本题有多组测试数据。

输入的第一行包含一个整数 $t$，表示测试数据组数。

接下来依次输入每组测试数据，对于每组测试数据：

输入的唯一一行包含两个整数 $n, m$，含义见题目描述。

【输出格式】

输出到文件 grid.out 中。

对于每组测试数据，输出一行一个整数，表示整点三角形边上的整点数目的和。

【样例 1 输入】

3
2 2
2 3
3 2

【样例 1 输出】

12
60
60

【样例 1 解释】

对于第二组测试数据：

共有 $18$ 个三角形，其中边上有 $3$ 个整点的有 $12$ 个，边上有 $4$ 个整点的有 $6$ 个。

【数据规模与约定】

对于所有测试数据保证：$1 \le t \le 5，1 \le n, m \le 10^6$。