Problem E: 扫描矩形

Problem E: 扫描矩形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 220  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

ala最爱的几何问题来了,现在有一个矩形,我们已知它的长宽,现在来求在这个矩形里有多少个整数点
注意矩形的长和宽都与x轴形成45°夹角 ,如下图     并且对角点都是关于原点中心对称的。
显然边界上的点也是在矩形里的点。

Input

第一行输入一个t代表问题的组数
第二行a,b代表矩形的长和宽( 1 <= a,b <= 2e5)

Output

对于每一行输入的a和b,对应输出一个数。代表这个矩形里有多少个整数点

Sample Input Copy

1
6 4

Sample Output Copy

23