菜菜k的序列(1)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

菜菜k最近很无聊,于是他研究起了序列。现在他有一个序列,他想从序列里选出三个数使它们的和为0,菜菜k想问你一共有多少种选法。

输入描述:

t组数据

第一行为t,代表t组数据,t<= 100

每组数据中:

第一行:序列长度n(3<=n<=1,000)

第二行:n个以空格隔开的数,()

输出描述:

对于每组数据,输出可行的组合的个数。
示例1

输入

复制
2
3
1 -1 0
4
2 2 -2 -1

输出

复制
1
0