Problem1028--网格中的三角形

1028: 网格中的三角形

[Creator : ]
Time Limit : 3.000 sec  Memory Limit : 64 MB

Submit

Description

有一个n行m列单位正方形组成的网格。不难发现一共有n+1条横线,m+1条竖线和它们形成的(n+1)(m+1)个交叉点。
你可以选择三个不共线的交叉点,形成一个三角形。比如当n=m=1时,一共有4个交叉点,可以形成4个三角形。
问:有多少个三角形的面积在A和B之间(包含A和B)。

Input

输入第一行为数据组数T (T<=25)。每组数据为四个整数n, m, A, B (1<=nm<=200, 0<=A<B<=nm)。

Output

对于每组数据,输出面积在AB之间的三角形个数。

Sample Input Copy

4
1 1 0 1
1 2 1 2
10 10 20 30
12 34 56 78

Sample Output Copy

4
6
27492
1737488