1395: 卷点

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:156 Solved:29

Description

小陈同学很感谢你的帮助,作为回报,他也给你出了一个有趣的问题。

现在给出一个“卷点”的定义:在一个正方形内存在某一点,使得这个点和正方形四个顶点连接而划分出的四块三角形的面积比为 a : b : c : d。四个数不分顺序;卷点不是唯一的。


现在有一个正方形,给出 a, b, c, d 这 4 个整数 ,表示被某点划分出的四个三角形的面积,判断有多少个这样的卷点在正方形内部?

Input

第一行一个整数 n  ,代表 n 个测试样例。

接下来 n 行,每行 4 个整数 a, b, c, d ,表示四个三角形的面积。

Output

共 n 行,每行一个整数,表示卷点的数量。

Sample Input Copy

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

Sample Output Copy

4
0
8

HINT