#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void bubbleSort(vector<int>& a){
ll x=a.size();
ll swapCount=0;
for(int i=0;i<x-1;i++){
for(int j=0;j<x-1-i;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
swapCount++;
}
}
cout<<swapCount<<"\n";
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
ll t;
cin>>t;
vector<int> a(t);
while(t--){
ll n;
cin>>n;
for(int j=0;j<n;j++){
cin>>a[j];
}
bubbleSort(a);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKdm9pZCBidWJibGVTb3J0KHZlY3RvcjxpbnQ+JiBhKXsKCWxsIHg9YS5zaXplKCk7CglsbCBzd2FwQ291bnQ9MDsKCWZvcihpbnQgaT0wO2k8eC0xO2krKyl7CgkJZm9yKGludCBqPTA7ajx4LTEtaTtqKyspewoJCQlpZihhW2pdPmFbaisxXSl7CgkJCQlzd2FwKGFbal0sYVtqKzFdKTsKCQkJCXN3YXBDb3VudCsrOwoJCQkJCgkJCX0KCQkJCgkJCgkJfQoJCQljb3V0PDxzd2FwQ291bnQ8PCJcbiI7Cgl9CgkJCn0KCgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJbGwgdDsKCWNpbj4+dDsKCXZlY3RvcjxpbnQ+IGEodCk7Cgl3aGlsZSh0LS0pewoJCWxsIG47CgkJY2luPj5uOwoJCWZvcihpbnQgaj0wO2o8bjtqKyspewoJCQljaW4+PmFbal07CgkJfQoJYnViYmxlU29ydChhKTsJCgl9CgkKCglyZXR1cm4gMDsKfQ==