#include <iostream>
#include <cstdlib>
#include <vector>
int main()
{
int n, nr,count, temp;
std::cin >> n;
for (int i = 0; i < n; ++i)
{
count = 0;
std::cin >> nr;
std::vector<int> container(nr, -1);
int j;
for (j = 0; j < nr; ++j)
{
std::cin >> temp;
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHZlY3Rvcj4KCmludCBtYWluKCkKewogICAgaW50IG4sIG5yLGNvdW50LCB0ZW1wOwogICAgc3RkOjpjaW4gPj4gbjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQogICAgewogICAgICAgIGNvdW50ID0gMDsKICAgICAgICBzdGQ6OmNpbiA+PiBucjsKICAgICAgICBzdGQ6OnZlY3RvcjxpbnQ+IGNvbnRhaW5lcihuciwgLTEpOwogICAgICAgIGludCBqOwogICAgICAgIGZvciAoaiA9IDA7IGogPCBucjsgKytqKQogICAgICAgIHsKICAgICAgICAgICAgc3RkOjpjaW4gPj4gdGVtcDsKICAgICAgICAgICAgY29udGFpbmVyW2pdID0gdGVtcDsKICAgICAgICB9CgogICAgICAgIGZvciAoaiA9IDA7IGogPCBucjsgKytqKQogICAgICAgICAgICBmb3IgKGludCBrID0gMTsgayA8IG5yIC0gajsgKytrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoY29udGFpbmVyW2sgLSAxXSA+IGNvbnRhaW5lcltrXSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdGQ6OnN3YXAoY29udGFpbmVyW2tdLCBjb250YWluZXJbayAtIDFdKTsKICAgICAgICAgICAgICAgICAgICArK2NvdW50OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgc3RkOjpjb3V0IDw8IGNvdW50IDw8IHN0ZDo6ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==