#include <iostream>
#include <algorithm>
using namespace std;
 
int main() 
{
 
    int T;
    cin >> T;
 
    while(T--)
    {
        int N;
        cin >> N;
 
        int arr[N];
 
        for(int i=0; i<N; i++)
            cin >> arr[i];
 
        int count = 0;
 
        for(int i=1; i<N; i++)
        {
            int save = arr[i];
            int j = i-1;
 
            while(j >= 0 && arr[j] > save)
            {
                arr[j+1] = arr[j--];
                count++;
            }
 
            arr[j+1] = save;
        }
 
        cout << count << endl;
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewogICAgCiAgICBpbnQgVDsKICAgIGNpbiA+PiBUOwogICAgCiAgICB3aGlsZShULS0pCiAgICB7CiAgICAgICAgaW50IE47CiAgICAgICAgY2luID4+IE47CiAgICAgICAgCiAgICAgICAgaW50IGFycltOXTsKICAgICAgICAKICAgICAgICBmb3IoaW50IGk9MDsgaTxOOyBpKyspCiAgICAgICAgICAgIGNpbiA+PiBhcnJbaV07CiAgICAgICAgCiAgICAgICAgaW50IGNvdW50ID0gMDsKICAgICAgICAKICAgICAgICBmb3IoaW50IGk9MTsgaTxOOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgc2F2ZSA9IGFycltpXTsKICAgICAgICAgICAgaW50IGogPSBpLTE7CiAgICAgICAgICAgIAogICAgICAgICAgICB3aGlsZShqID49IDAgJiYgYXJyW2pdID4gc2F2ZSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYXJyW2orMV0gPSBhcnJbai0tXTsKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIGFycltqKzFdID0gc2F2ZTsKICAgICAgICB9CiAgICAKICAgICAgICBjb3V0IDw8IGNvdW50IDw8IGVuZGw7CiAgICB9CiAgICAKICAgIHJldHVybiAwOwp9Cg==

MiAgCjUgIAoxIDEgMSAyIDIgIAo1ICAKMiAxIDMgMSAy

2  
5  
1 1 1 2 2  
5  
2 1 3 1 2