#include<cstdio>

 #include<cstring>

 #define maxn 20005

 using namespace std;

 int a[maxn],c[];

 int l[maxn],r[maxn];

 int lowbit(int x){return x&-x;}

 void add(int x,int d){while(x<=){c[x]+=d,x+=lowbit(x);}}

 int sum(int x)

 {

     int ret=;

     while(x>){ret+=c[x],x-=lowbit(x);}

     return ret;

 }

 int main()

 {

     int t,n;

     scanf("%d",&t);

     while(t--)

     {

         memset(c,,sizeof c);

         memset(l,,sizeof l);

         memset(r,,sizeof r);

         scanf("%d",&n);

         for(int i=;i<=n;i++)

         {

             scanf("%d",&a[i]);

             add(a[i],);

             l[i]=sum(a[i]-);

         }

         memset(c,,sizeof c);

         for(int i=n;i>=;i--)

         {

             add(a[i],);

             r[i]=sum(a[i]-);

         }

         long long ans=;

         for(int i=;i<=n;i++)

             ans+=l[i]*(n-i-r[i])+(i-l[i]-)*r[i];

         printf("%lld\n",ans);

     }

 }