#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int T;
    cin >> T;
 
    while (T--) {
        int N;
        cin >> N;
 
        int A[100005];
 
        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;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgVDsKICAgIGNpbiA+PiBUOwogICAgCiAgICB3aGlsZSAoVC0tKSB7CiAgICAgICAgaW50IE47CiAgICAgICAgY2luID4+IE47CiAKICAgICAgICBpbnQgQVsxMDAwMDVdOwogCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspCiAgICAgICAgICAgIGNpbiA+PiBBW2ldOwogCiAgICAgICAgaW50IGRlbSA9IDA7CiAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IE4gLSAxOyBpKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgTjsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAoaSAqIEFbaV0gPiBqICogQVtqXSkKICAgICAgICAgICAgICAgICAgICBkZW0rKzsKICAgICAgICAgICAgfQogICAgICAgIH0KIAogICAgICAgIGNvdXQgPDwgZGVtIDw8IGVuZGw7CiAgICB9CiAKICAgIAogICAgcmV0dXJuIDA7Cn0=