#3077. 和为0的4个值

和为0的4个值

Description

给定 4 个 $n$ ($1<=n<=4000$ )元素集合A,B,C,D,要求分别从中选取一个元素a,b,c,d,使得 $a+b+c+d=0$。问:有多少种选法?

例如:

A={-45,-41,-36,26,-32,100000},

B={22,-27,53,30,-38,-54},

C={42,56,-37,-75,-10,-6},

D={-16,30,77,-46,62,45},

则有5种选法:(-45,-27,42,30),(26,30,-10,-46),(-32,22,56,-46),(-32,30,-75,77),(-32,-54,56,30)。

Input Format

第一行包括一个整数 T,表示测试数据组数

然后每组数据之间都以一个空行

每组数据中,每一行表示一个元素集合(以空行结束一个集合)

数据保证每组数据中每个元素集合数量相同

Output Format

对于每组数据,一个整数表示一共有多少种选法,以空行结束一组数据

1
6
-45 22 45 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
5