#include <iostream>

#include <cstring>

#include <cstdio>

using namespace std;

const int Max=;

const int inf=;

int lm[Max],rm[Max],a[Max],c[Max*];

int n;

long long lowbit(long long x)

{

    return x&-x;

}

int sum(long long x,int *c)

{

    int ret=;

    while(x>)

    {

        ret+=c[x];

        x-=lowbit(x);

    }

    return ret;

}

void add(long long x,int d,int *c)

{

    while(x<=inf)

    {

        c[x]+=d;

        x+=lowbit(x);

    }

}

int main()

{

    int T;

    for(scanf("%d",&T);T;T--)

    {

        scanf("%d",&n);

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

        {

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

        }

        memset(c,,sizeof(c));

        add(a[],,c);

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

        {

            lm[i]=sum(a[i],c);

            add(a[i],,c);

        }

        memset(c,,sizeof(c));

        add(a[n],,c);

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

        {

            rm[i]=sum(a[i],c);

            add(a[i],,c);

        }

        long long ans=;

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

        {

  //          cout<<i<<" lm: "<<lm[i]<<" rm: "<<rm[i]<<endl;

            ans+=lm[i]*(n-i-rm[i])+(i--lm[i])*rm[i];

        }

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

    }

    return ;

}