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