409951: GYM103861 I Future Coder

Memory Limit:1024 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. Future Codertime limit per test1.0 smemory limit per test1024 megabytesinputstandard inputoutputstandard output

Prof. Pang builds his famous coding team recently. To pursue a gold medal in ICPC, hundreds of pupils join his team. Unfortunately, one of Prof. Pang's students believes that for any integers $$$a$$$ and $$$b$$$, $$$a\times b\ge a+b$$$. To disprove this proposition, Prof. Pang writes $$$n$$$ numbers $$$a_1,a_2,\ldots, a_n$$$ on a paper and wants you to count how many pairs of numbers $$$(a_i, a_j)$$$ ($$$1\le i < j\le n$$$) satisfies $$$a_i\times a_j<a_i+a_j$$$.

Input

The first line contains a single integer $$$T$$$ ($$$1\le T\le 10^6$$$) denoting the number of test cases.

For each test case, the first line contains a single integer $$$n$$$ ($$$1\le n\le 10^6$$$). The second line contains $$$n$$$ integers $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^9\le a_i\le 10^9$$$).

It is guaranteed that the sum of $$$n$$$ over all test cases will not exceed $$$10^6$$$.

Output

For each test case, print one line containing the answer.

ExampleInput
2
8
3 -1 4 1 -5 9 2 -6
1
0
Output
19
0

加入题单

上一题 下一题 算法标签: