UVA1152 4ValuesWhoseSumIsZero

//UVA1152 4ValuesWhoseSumIsZero
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
//将四个分量分成两部分分开枚举 
const int MAXN = 4000 + 10;
int A[MAXN], B[MAXN], C[MAXN], D[MAXN], sum[MAXN * MAXN];
int main() {
    int T;
    scanf("%d", &T);
	for(int k = 0; k < T; k++) {
		if(k) printf("\n");
		int n;
		scanf("%d", &n);
		for(int i = 0; i < n; i++) scanf("%d%d%d%d", &A[i], &B[i], &C[i], &D[i]);
		int cnt = 0;
		for(int i = 0; i < n; i++) 
			for(int j = 0; j < n; j++) 
				sum[cnt++] = A[i] + B[j];
        sort(sum, sum + cnt);
        long long ans = 0;
        for(int i = 0; i < n; i++) {
        	for(int j = 0; j < n; j++) {
        		ans += upper_bound(sum, sum + cnt, -C[i] - D[j]) - lower_bound(sum, sum + cnt, -C[i] - D[j]);
			}
		}
		printf("%lld\n", ans);
	}	
	return 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
*/