/*
-----------------------------------
--$$$$$$$$$-@@---@@------##--------
------$-----@-@-@-@-----#--#-------
------$-----@--@--@----######------
------$-----@-----@---#------#-----
------$-----@-----@--#--------#----
-----------------------------------
*/
#include<bits/stdc++.h>
using namespace std;

#define lln long long int
#define ulln unsigned long long int
#define endl "\n"
#define MOD 1000000007

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int t,n,i;
    cin>>t;
    while(t--){
        cin>>n;
        lln a[n];
        map<lln,lln> m,possum;
        for(i=0;i<n;i++){
            cin>>a[i];
            m[a[i]]++;
            possum[a[i]]+=i;
        }
        lln ans=0;
        for(i=0;i<n;i++){
            if(m[a[i]]>1){
                ans+=(m[a[i]]-1)*(i+n)-(possum[a[i]]-i);
                ans+=i*((n-1)*(m[a[i]]-1)-possum[a[i]]+i);
                m[a[i]]--;
                possum[a[i]]-=i;
            }
            //cout<<ans<<" ";
        }
        cout<<ans<<endl;
    }
    
    return 0;
}