#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
	int t;
	cin>>t;
	while(t--){
		long long 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+1);
		}
		long long int ans=0;
		for(auto x:mp){
			vector<int>v=x.second;
			int sz=v.size();
			vector<long long int>pref(sz);
			pref[0]=v[0];
			for(int i=1;i<sz;i++){
				pref[i]=pref[i-1]+ v[i];
				ans+= (pref[i-1] * (n-v[i]+1));
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}