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<=n, m<=200, 0<=A<B<=nm)。

Output

对于每组数据，输出面积在A和B之间的三角形个数。

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

4
6
27492
1737488