Problem1173--PIPI的集合

1173: PIPI的集合

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 664  Solved: 194
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有四个长度为n的整数集合 A,B,C,D 。现在从4个集合中分别取出a,b,c,d四个元素,使得a+b+c+d=0。PIPI想问: 总共有多少选法?

Input

输入第一行包含一个整数T代表测试用例数目。
对于每组测试用例,输入第一行是一个正整数 n ,代表集合大小(n<=4000)。
以下包含一个 n*4的矩阵,代表四个集合。

Output

对于每一个测试用例,输出一个数字代表选法数目,两组测试用例之间有一个空格。

Sample Input

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

Sample Output

5

1296

Source/Category