题目描述

给出4个整数集合 $A, B, C, D$，每个数据集合有 $n$ 个元素，分别从 $A, B, C, D$ 中选出一个元素 $a, b, c, d$ 使得 $a + b + c + d = 0$，问：一共有多少种组合？

输入格式

输入一行一个正整数 $T$，表示样例的个数。接下来每个样例描述如下：

紧跟一个空行，连续两个样例之间一个空行。每个样例的第一行是一个正整数 $n$，表示集合的大小 ($n \leq 4000$)，接下来 $n$ 行，每行 4 个整数（绝对值小于等于 $228$），分别表示 $A$、$B$、$C$、$D$ 四个集合中的元素。

输出格式

每组样例输出和值为 0 的组合个数。两个样例间有一个空行。

输入样例

1
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

输出样例

5