You are given an array A of length N. Find the number of pairs of indices (i,j) such that
Input Format
The first line contains a single integer T - the number of test cases. Then the test cases follow.
The first line of each test case contains an integer N - the size of the array A.
The second line of each test case contains N space-separated integers A1,A2,…,AN denoting the array A.
Output Format
For each test case, output the number of pairs which satisfy the above conditions.
Constraints
1≤T≤1000
2≤N≤105
−104≤Ai≤104
Sum of N over all test cases does not exceed 2⋅105
Sample Input 1
3
5
1 -3 0 2 -1
4
-1 -1 -1 -1
4
0 1 2 3
Sample Output 1
2
6
3
Explanation
Test case 1: The pairs which satisfy the conditions are (1,4) and (2,5).
Test case 2: The pairs which satisfy the conditions are (1,2), (1,3), (1,4), (2,3), (2,4) and (3,4).
Test case 3: The pairs which satisfy the conditions are (2,3), (2,4) and (3,4)
En esta página del sitio puede ver el video en línea Positive Products Problem Code: POSPROD | CodeChef Solution | Python3 de Duración hora minuto segunda en buena calidad , que subió el usuario Python Coder 13 abril 2022, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 256 veces y le gustó 1 a los espectadores. Disfruta viendo!