#include <bits/stdc++.h>
using namespace std;
 
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define int long long

vector<int>all(1e5+5,0);
int32_t main()
{
    IOS;
    int t;
    cin>>t;
    for(int i = 2;i<=1e5;i++)
    {
        all[i] = (i*(i-1)/2);
    }
    for(int i = 1;i<1e5+3;i++)
    {
        all[i] += all[i-1];
    }
    while(t--)
    {
        int n;
        cin>>n;
        vector<int>a(n);
        map<int,vector<int>>mp;
        for(int i = 0;i<n;i++) cin>>a[i],mp[a[i]].push_back(i);
        int ans = 0;
        for(auto &i : mp)
        {
            int sz = i.second.size();
             vector<int>here(sz,0);
             here[sz-1] = n - i.second[sz-1];
             for(int j = sz-2;j>=0;j--)
             {
                here[j] += here[j+1] + n - i.second[j];
             }
             for(int j =1;j<sz;j++)
             {
                //cout<<here[j]<<" "<<i.second[j]<<endl;
                ans += here[j]*(i.second[j-1]+1);
             }
             // for(int i = 0;i<sz;i++)
             // {
             //    cout<<here[i]<<" ";
             // }
        }
        cout<<ans<<endl;
    }  
    return 0;
}