#include<iostream>
#include<stdio.h>
using namespace std;
long long sum=0;
void print(int *a,int s)
{
for(int i=0;i<s;i++)
{cout<<a[i]<<" ";}
cout<<"\n";
 
}
 
long si=0;
int* merge(int ar[],int s)
{
int l1=s/2,l2=s-s/2;
int ar1[l1],ar2[l2];
int *a1,*a2;
if(s>1)
{
for(int i=0;i<l1;i++)
ar1[i]=ar[i];
 
int k=0;
int l22=(s%2==0)?l2:l2-1;
for(int i=l22;i<s;i++)
ar2[k++]=ar[i];
 
 
a1=merge(ar1,l1);
a2=merge(ar2,l2);
 
int c1=0,c2=0;
for(int i=0;i<s;i++)
{
if(c1==l1)
{while(c2<l2)
{ar[i++]=a2[c2++]; } break;}
 
if(c2==l2)
{while(c1<l1)
{ar[i++]=a1[c1++]; } break;}
 
if(a1[c1]<=a2[c2])
{ar[i]=a1[c1++];   sum=sum+(l2-c2)*a1[c1-1];}
else 
{ar[i]=a2[c2++];  si=si+(l1-c1);}
}
 
//print(ar,sizeof(ar)/sizeof(int));
}//if s>1
return ar;
}
 
 
int main()
{
 
int t;
scanf("%d",&t);
for(int i=0;i<t;i++)
{
sum=0;
int n;
scanf("%d",&n);
int ar[n];
for(int i=0;i<n;i++)
scanf("%d",&ar[i]);
 
 
int *ar1=merge(ar,sizeof(ar)/sizeof(int));
printf("%lld\n",sum);
}
 
 
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0ZGlvLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBzdW09MDsKdm9pZCBwcmludChpbnQgKmEsaW50IHMpCnsKZm9yKGludCBpPTA7aTxzO2krKykKe2NvdXQ8PGFbaV08PCIgIjt9CmNvdXQ8PCJcbiI7Cgp9Cgpsb25nIHNpPTA7CmludCogbWVyZ2UoaW50IGFyW10saW50IHMpCnsKaW50IGwxPXMvMixsMj1zLXMvMjsKaW50IGFyMVtsMV0sYXIyW2wyXTsKaW50ICphMSwqYTI7CmlmKHM+MSkKewpmb3IoaW50IGk9MDtpPGwxO2krKykKYXIxW2ldPWFyW2ldOwoKaW50IGs9MDsKaW50IGwyMj0ocyUyPT0wKT9sMjpsMi0xOwpmb3IoaW50IGk9bDIyO2k8cztpKyspCmFyMltrKytdPWFyW2ldOwoKCmExPW1lcmdlKGFyMSxsMSk7CmEyPW1lcmdlKGFyMixsMik7CgppbnQgYzE9MCxjMj0wOwpmb3IoaW50IGk9MDtpPHM7aSsrKQp7CmlmKGMxPT1sMSkKe3doaWxlKGMyPGwyKQp7YXJbaSsrXT1hMltjMisrXTsgfSBicmVhazt9CgppZihjMj09bDIpCnt3aGlsZShjMTxsMSkKe2FyW2krK109YTFbYzErK107IH0gYnJlYWs7fQoKaWYoYTFbYzFdPD1hMltjMl0pCnthcltpXT1hMVtjMSsrXTsgICBzdW09c3VtKyhsMi1jMikqYTFbYzEtMV07fQplbHNlIAp7YXJbaV09YTJbYzIrK107ICBzaT1zaSsobDEtYzEpO30KfQoKLy9wcmludChhcixzaXplb2YoYXIpL3NpemVvZihpbnQpKTsKfS8vaWYgcz4xCnJldHVybiBhcjsKfQoKCmludCBtYWluKCkKewoKaW50IHQ7CnNjYW5mKCIlZCIsJnQpOwpmb3IoaW50IGk9MDtpPHQ7aSsrKQp7CnN1bT0wOwppbnQgbjsKc2NhbmYoIiVkIiwmbik7CmludCBhcltuXTsKZm9yKGludCBpPTA7aTxuO2krKykKc2NhbmYoIiVkIiwmYXJbaV0pOwoKCmludCAqYXIxPW1lcmdlKGFyLHNpemVvZihhcikvc2l6ZW9mKGludCkpOwpwcmludGYoIiVsbGRcbiIsc3VtKTsKfQoKCn0=

Mgo1CjEgNSAzIDYgNAo1CjEgMiAzIDQgNQ==

2
5
1 5 3 6 4
5
1 2 3 4 5