UVA1152 和为 0 的 4 个值 4 Values whose Sum is 0

题目描述

给出四个数组 $A,B,C,D$ ,每个数组中有 $n$ 个整数。求有多少组 $i,j,k,l$ 满足 $A_i+B_j+C_k+D_l=0$ 。

输入格式

**本题有多组测试数据。** 第一行一个正整数 $T$ ,表示数据组数。 对于每组数据: 第一行一个整数 $n$ 。 接下来 $n$ 行,一行四个整数,分别表示 $A_i,B_i,C_i,D_i$ 。

输出格式

共 $2\times T$ 行。 对于每组数据: 第一行一个整数,表示该组测试数据的答案。 接下来输出一个空行。

说明/提示

$1\le n\le4000$ 。数组中所有数的绝对值不大于 $2^{28}$ 。