1053 - 计算几何:线:切块

给定一个正方形,求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为 a:b:c:d。四个数不分顺序。

比如如下图所示假设一个点 E 使得分成的四个三角形的面积之比为 a:b:c:d,那么这个点 E 就符合要求。因为不分顺序,所以分出来的比是 d:b:a:c 也可以。但是点 E 不是唯一解,你要输出的是解的个数。

本题给定了 q 组询问。

输入

第一行一个整数 q 代表询问个数。
接下来 q 行每行四个整数 a,b,c,d

输出

q 行每行一个整数代表答案。

样例

输入

3
1 3 3 1
2 4 7 8
2 3 1 4

输出

4
0
8

提示

对于 100\% 的数据,1 \le a,b,c,d \le 9 \times 10^{18}1 \le q \le 100,不保证 a:b:c:d 为最简比,不保证 a,b,c,d 为升序。

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题