题目描述

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。

给定平面上 $2 × 3$ 个整点 $(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z$，即横坐标是 $0$ 到 $1$ (包含 $0$ 和 $1$) 之间的整数、纵坐标是 $0$ 到 $2$ (包含 $0$ 和 $2$) 之间的整数的点。这些点一共确定了 $11$ 条不同的直线。

给定平面上 $N×M$ 个整点 $(x,y)∣0≤x<N,0≤y<M,x∈Z,y∈Z$，即横坐标是 $0$ 到 $N-1$ (包含 $0$ 和 $N-1$) 之间的整数、纵坐标是 $0$ 到 $M-1$ (包含 $0$ 和 $M-1$​) 之 间的整数的点。

请问这些点一共确定了多少条不同的直线。

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $2$ 个整数 $N,M$。

输出描述

对每个输入输出一个整数表示答案。

2
3 4
10 12

35
3298

评测用例规模与约定：

对于所有评测用例，$1≤T≤10，1≤N,M≤50$。