Cho dãy số nguyên A[0], A[1], ..., A[N-1]. Hãy đếm số cặp (A[i], A[j]) thỏa mãn điều kiện:</p>

i × A[i] > j × A[j], với mọi 0 ≤ i < j < N.

Đầu vào

• Dòng đầu tiên chứa số nguyên T là số bộ dữ liệu cần kiểm tra (1 ≤ T ≤ 100).
• Mỗi bộ dữ liệu gồm:
• Một dòng chứa số nguyên N (1 ≤ N ≤ 100) là số phần tử của dãy.
• Một dòng chứa N số nguyên cách nhau bởi dấu cách: A[0], A[1], ..., A[N-1] (1 ≤ A[i] ≤ 1000).
</ul>

Đầu ra

Ứng với mỗi bộ dữ liệu, in ra một dòng chứa kết quả là số cặp (i, j) thỏa mãn điều kiện đã cho.

Ví dụ

Input:
2
7
5 0 1 0 2 4 1
4
8 4 2 1

Output:
3
2