#include<bits/stdc++.h>
using namespace std;
int bubble_sort(vector<int>&tae){
int count =0;
int n77 = tae.size();
for(int i=0;i<n77-1;i++){
for(int j=0;j<n77-1;j++){
if(tae[j]>tae[j+1]){
swap(tae[j],tae[j+1]);
count = count + 1;
}
}
}
return count;
}
int main(){
int T77;
cin>>T77;
while(T77--){
int n77;
cin>>n77;
vector<int>tae(n77);
for(int i=0;i<n77;i++){
cin>>tae[i];
}
int x=bubble_sort(tae);
cout<<x<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBidWJibGVfc29ydCh2ZWN0b3I8aW50PiZ0YWUpewogIGludCBjb3VudCA9MDsKICBpbnQgbjc3ID0gdGFlLnNpemUoKTsKICBmb3IoaW50IGk9MDtpPG43Ny0xO2krKyl7CiAgICBmb3IoaW50IGo9MDtqPG43Ny0xO2orKyl7CiAgICAgIGlmKHRhZVtqXT50YWVbaisxXSl7CiAgICAgICAgc3dhcCh0YWVbal0sdGFlW2orMV0pOwogICAgICAgIGNvdW50ID0gY291bnQgKyAxOwogICAgICB9CiAgICB9CiAgICAKICB9CiAgcmV0dXJuIGNvdW50Owp9CgoKaW50IG1haW4oKXsKICBpbnQgVDc3OwogIGNpbj4+VDc3OwogIHdoaWxlKFQ3Ny0tKXsKICBpbnQgbjc3OwogIGNpbj4+bjc3OwogIHZlY3RvcjxpbnQ+dGFlKG43Nyk7CiAgZm9yKGludCBpPTA7aTxuNzc7aSsrKXsKICAgIGNpbj4+dGFlW2ldOwogIH0KICAKaW50IHg9YnViYmxlX3NvcnQodGFlKTsKY291dDw8eDw8IlxuIjsKICAKfQogICByZXR1cm4gMDsgIAp9