U501760 【RY-001】塞剃诶吃

佳墙坂诶迦币等渔塞 —— CTH。

CTH 有很多牛奶，他对每瓶牛奶都有一个特殊的喜爱值，但由于他是 CTH，导致他的牛奶总是被抢。有一天他突发奇想，将两瓶牛奶兑在了一起，然后喜爱值变成了原先二者之和，这样就能填补他被抢牛奶的空缺了。 他想知道，对于所有 $n$ 瓶牛奶，将两瓶兑在一起后喜爱值等于另一瓶牛奶的总方案数。由于 CTH 是个独特的人，他不喜欢将一种同样的混合方式多次计算。 **题意简述：给定 $n$ 个数，问存在多少个本质不同的形如 $a_i+a_j=a_k$ 的等式。** 注：本质不同指钦定 $a_i\le a_j$ 时，得到的等式不同。如 $1+2=3$ 与 $2+1=3$ 本质相同，而 $1+1=2$ 与 $1+2=3$ 本质不同。

**本题采用多组测试数据。** 第一行一个正整数 $T$，表示数据组数。 对于每一组数据，第一行一个正整数 $n$，表示牛奶瓶数。 第二行 $n$ 个整数，表示 CTH 对每瓶牛奶的喜爱值。

对于每组数据，输出一行一个正整数 $ans$，表示满足 CTH 要求的方案数。

### 样例解释#1 共三组数据。 对于第一组数据，存在 $a_1+a_2=a_3$，共一种方案。 对于第二组数据，不存在任意一种符合条件的方案。 对于第三组数据，存在以下 $6$ 种方案： $1+2=3,1+3=4,1+4=5,1+5=6,2+3=5,2+4=6$ ### 数据范围 对于 20% 的数据，满足 $n\le 1000,\ \sum\ n_i\le 10^4$。 对于 50% 的数据，满足 $n\le 10^5,\ \sum\ n_i\le 2\times 10^5$。 对于 100% 的数据，满足 $n\le 5\times 10^5,\ \sum\ n_i\le 2\times 10^6,\ 1\le a_i\le2\times 10^6$。