#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void bubble_sort(vector<int>& a){
int n= a.size();
int swapCount= 0;
for(int i=0;i<n-1;i++){
for(int j=0;j<n-1-i;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
swapCount++;
}
}
}
cout<<swapCount<<"\n";
}
int main() {
// your code goes here
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;cin >> t;
while(t--){
int n;
cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++) cin>>a[i];
bubble_sort(a);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKdm9pZCBidWJibGVfc29ydCh2ZWN0b3I8aW50PiYgYSl7CglpbnQgbj0gYS5zaXplKCk7CglpbnQgc3dhcENvdW50PSAwOwoJZm9yKGludCBpPTA7aTxuLTE7aSsrKXsKCQlmb3IoaW50IGo9MDtqPG4tMS1pO2orKyl7CgkJCWlmKGFbal0+YVtqKzFdKXsKCQkJCXN3YXAoYVtqXSxhW2orMV0pOwoJCQkJc3dhcENvdW50Kys7CgkJCX0KCQl9Cgl9Cgljb3V0PDxzd2FwQ291bnQ8PCJcbiI7Cn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7CglpbnQgdDtjaW4gPj4gdDsKCXdoaWxlKHQtLSl7CglpbnQgbjsKCWNpbj4+bjsKCXZlY3RvcjxpbnQ+YShuKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspIGNpbj4+YVtpXTsKCWJ1YmJsZV9zb3J0KGEpOwoJfQoJcmV0dXJuIDA7Cn0=