You are given an array of numbers. Let us denote the array with . Your task is very simple. You need to find the value returned by the function .

fun(A)
    sum = 0
    for i = 1 to A.length
        for j = i+1 to A.length
            sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) 
    return sum

In short, this function takes all distinct pairs of indexes from the array and adds the value to the sum. Your task is to find the sum.

Note: is the integer division function.

Input Format
The first line contains , the number of test cases to follow.

Each test case contains two lines: the first line contains , the size of the array, and the second line contains integers separated by spaces.

Output Format
The output should contain exactly lines where the line contains the answer for the test case.

Constraints

Sample Input

2
3
4 2 3
3
1 4 1

Sample Output

0
4

Explanation
First Test Case:
Second Test Case: