You are given an array **A** of length **N** consisting of integer numbers. Your task is to determine
the value returned by following “Answer_Me” function.
datatype Answer_Me(datatype N,datatype A[]) {
datatype count=0;
for(datatype i=1; i<=N; i++) {
for(datatype j=i+1; j<=N; j++) {
datatype product=A[i]*A[j];
if( IsPerfectSquare( product ) ==true ) {
count++;
}
}
}
return count;
}
In above "Answer_Me" function, **IsPerfectSquare** is another function, which returns true if the value passed to its parameter is a Perfect Square number.<br>
Note: **Perfect Square** is a number **N** such that there exists two integer numbers **X** and **Y**, not necessarily different, such that **X*Y=N**.
Input:
------
Input starts with an integer **T (1<=T=5)**, denoting the number of test cases.
Each case contains an integer **N (1 ≤ N ≤ 100000 )** denoting the number of elements of array **A**. <br>The next line will contain **N** integers separated a space, denoting the elements of the array A **(1<=Ai<=100)**.
Output:
-------
For each case of input, output the result of above function as described in the problem statement in a single line.
Sample Input
------------
1
5
1 2 4 3 5
Sample Output
-------------
1