#include <iostream>
 
using namespace std;
 
int ile_prob, ile;
 
void sortuj (int *tab, int n)
{
    int x=0;
    for (int i=1; i<n; i++)
        {
            for (int j=n-1; j>=1; j--)
            {
                if(tab[j]<tab[j-1])
                {
                int bufor;
                bufor=tab[j-1];
                tab[j-1]=tab[j];
                tab[j]=bufor;
                x++;
                }
            }
        }
        cout << x << endl;
}
 
int main()
{
    cin >> ile_prob;
    for (int i=1; i<=ile_prob; i++)
    {
        cin >> ile;
        int *tablica;
        tablica = new int [ile];
 
        for (int j=0; j<ile; j++)
        {
            cin >> tablica[j];
        }
       sortuj (tablica, ile);
       delete [] tablica;
    }
  return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGVfcHJvYiwgaWxlOwoKdm9pZCBzb3J0dWogKGludCAqdGFiLCBpbnQgbikKewogICAgaW50IHg9MDsKICAgIGZvciAoaW50IGk9MTsgaTxuOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBmb3IgKGludCBqPW4tMTsgaj49MTsgai0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZih0YWJbal08dGFiW2otMV0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgYnVmb3I7CiAgICAgICAgICAgICAgICBidWZvcj10YWJbai0xXTsKICAgICAgICAgICAgICAgIHRhYltqLTFdPXRhYltqXTsKICAgICAgICAgICAgICAgIHRhYltqXT1idWZvcjsKICAgICAgICAgICAgICAgIHgrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0IDw8IHggPDwgZW5kbDsKfQoKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gaWxlX3Byb2I7CiAgICBmb3IgKGludCBpPTE7IGk8PWlsZV9wcm9iOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGlsZTsKICAgICAgICBpbnQgKnRhYmxpY2E7CiAgICAgICAgdGFibGljYSA9IG5ldyBpbnQgW2lsZV07CgogICAgICAgIGZvciAoaW50IGo9MDsgajxpbGU7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbiA+PiB0YWJsaWNhW2pdOwogICAgICAgIH0KICAgICAgIHNvcnR1aiAodGFibGljYSwgaWxlKTsKICAgICAgIGRlbGV0ZSBbXSB0YWJsaWNhOwogICAgfQogIHJldHVybiAwOwp9

Mwo2CjIgMyA0IDEgNSAzIAozCjMgMiAxIAozCjEgMiAz

3
6
2 3 4 1 5 3 
3
3 2 1 
3
1 2 3