#include <bits/stdc++.h>
using namespace std;

int main() {
    int T;
    cin >> T;

    while (T--) {
        int N;
        cin >> N;

        int A[105];

        for (int i = 0; i < N; i++)
            cin >> A[i];

        int dem = 0;

        for (int i = 0; i < N - 1; i++) {
            for (int j = i + 1; j < N; j++) {
                if (i * A[i] > j * A[j])
                    dem++;
            }
        }

        cout << dem << endl;
    }

    return 0;
}