#include <iostream>
#include <cstdlib>
#include <vector>
 
int main()
{
    int n, nr,count, temp;
    std::cin >> n;
    int container[100000];
    for (int i = 0; i < n; ++i)
    {
        count = 0;
        std::cin >> nr;
        int j;
        for (j = 0; j < nr && std::cin >> temp; ++j)
            container[j] = temp;
        for (j = 0; j < nr; ++j)
            for (int k = 1; k < nr - j; ++k)
                if (container[k - 1] > container[k])
                {
                    std::swap(container[k], container[k - 1]);
                    ++count;
                }
        std::cout << count << std::endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHZlY3Rvcj4KCmludCBtYWluKCkKewogICAgaW50IG4sIG5yLGNvdW50LCB0ZW1wOwogICAgc3RkOjpjaW4gPj4gbjsKICAgIGludCBjb250YWluZXJbMTAwMDAwXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQogICAgewogICAgICAgIGNvdW50ID0gMDsKICAgICAgICBzdGQ6OmNpbiA+PiBucjsKICAgICAgICBpbnQgajsKICAgICAgICBmb3IgKGogPSAwOyBqIDwgbnIgJiYgc3RkOjpjaW4gPj4gdGVtcDsgKytqKQogICAgICAgICAgICBjb250YWluZXJbal0gPSB0ZW1wOwogICAgICAgIGZvciAoaiA9IDA7IGogPCBucjsgKytqKQogICAgICAgICAgICBmb3IgKGludCBrID0gMTsgayA8IG5yIC0gajsgKytrKQogICAgICAgICAgICAgICAgaWYgKGNvbnRhaW5lcltrIC0gMV0gPiBjb250YWluZXJba10pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgc3RkOjpzd2FwKGNvbnRhaW5lcltrXSwgY29udGFpbmVyW2sgLSAxXSk7CiAgICAgICAgICAgICAgICAgICAgKytjb3VudDsKICAgICAgICAgICAgICAgIH0KICAgICAgICBzdGQ6OmNvdXQgPDwgY291bnQgPDwgc3RkOjplbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

Mwo2CjIgMyA0IDEgNSAzIAozCjMgMiAxIAozCjEgMiAzIAo=

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