#include <bits/stdc++.h>
using namespace std;
int a[200000];
long long bit[200000];
unordered_map<int,int> mp;
set<int> st;
int n;
void put(int i){
while(i<n+2){
bit[i]++;
i+=(i&-i);
}
}
long long get(int i){
long long sm=0;
while(i>0){
sm+=bit[i];
i-=(i&-i);
}
return sm;
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
cin>>t;
for(int i=0;i<t;i++){
cin>>n;
mp.clear();
st.clear();
for(int j=0;j<n+2;j++){
bit[j]=0;
}
for(int j=0;j<n;j++){
cin>>a[j];
st.insert(a[j]);
}
//compress data!
int in=n+1;
for(set<int>::iterator it=st.begin();it!=st.end();it++){
mp[*it]=in;
in--;
}
long long sum=0;
for(int j=0;j<n;j++){
sum+=get(mp[a[j]]);
put(mp[a[j]]+1);
}
cout<<sum<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhWzIwMDAwMF07CmxvbmcgbG9uZyBiaXRbMjAwMDAwXTsKdW5vcmRlcmVkX21hcDxpbnQsaW50PiBtcDsKc2V0PGludD4gc3Q7CmludCBuOwp2b2lkIHB1dChpbnQgaSl7Cgl3aGlsZShpPG4rMil7CgkJYml0W2ldKys7CgkJaSs9KGkmLWkpOwoJfQp9CmxvbmcgbG9uZyBnZXQoaW50IGkpewoJbG9uZyBsb25nIHNtPTA7Cgl3aGlsZShpPjApewoJCXNtKz1iaXRbaV07CgkJaS09KGkmLWkpOwoJfQoJcmV0dXJuIHNtOwp9CmludCBtYWluKCl7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWludCB0OwoJY2luPj50OwoJZm9yKGludCBpPTA7aTx0O2krKyl7CgkJY2luPj5uOwoJCW1wLmNsZWFyKCk7CgkJc3QuY2xlYXIoKTsKCQlmb3IoaW50IGo9MDtqPG4rMjtqKyspewoJCQliaXRbal09MDsKCQl9CgkJZm9yKGludCBqPTA7ajxuO2orKyl7CgkJCWNpbj4+YVtqXTsKCQkJc3QuaW5zZXJ0KGFbal0pOwoJCQkKCQl9CgkJCgkJLy9jb21wcmVzcyBkYXRhIQoJCWludCBpbj1uKzE7CgkJZm9yKHNldDxpbnQ+OjppdGVyYXRvciBpdD1zdC5iZWdpbigpO2l0IT1zdC5lbmQoKTtpdCsrKXsKCQkJbXBbKml0XT1pbjsKCQkJaW4tLTsKCQl9CgkJbG9uZyBsb25nIHN1bT0wOwoJCWZvcihpbnQgaj0wO2o8bjtqKyspewoJCQlzdW0rPWdldChtcFthW2pdXSk7CgkJCXB1dChtcFthW2pdXSsxKTsKCQl9CgkJY291dDw8c3VtPDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=