#include <bits/stdc++.h>
using namespace std;
long N,n;
 
int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(false);
	cin>>N;
	while(N>0){
		long s[100000];
		long all=0,sm=0,now=0;
		cin>>n;
		for(long i=0;i<n;i++)
			cin>>s[i];
		sort(s,s+n);
		sm=0;//較小值的數量
		//cout<<N<<" "<<endl;
		for(long i=0;i<n;i++){
			if(s[i]==s[i+1]){
				now++;
				continue;
			}
			now++;
			all+=sm*now*(n-sm-now);
			//cout<<all<<endl;
			sm+=now;
			now=0;
		}
		cout<<all<<"\n";
		N--;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgTixuOwoKaW50IG1haW4oKSB7CgljaW4udGllKDApOwoJY291dC50aWUoMCk7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbj4+TjsKCXdoaWxlKE4+MCl7CgkJbG9uZyBzWzEwMDAwMF07CgkJbG9uZyBhbGw9MCxzbT0wLG5vdz0wOwoJCWNpbj4+bjsKCQlmb3IobG9uZyBpPTA7aTxuO2krKykKCQkJY2luPj5zW2ldOwoJCXNvcnQocyxzK24pOwoJCXNtPTA7Ly/ovIPlsI/lgLznmoTmlbjph48KCQkvL2NvdXQ8PE48PCIgIjw8ZW5kbDsKCQlmb3IobG9uZyBpPTA7aTxuO2krKyl7CgkJCWlmKHNbaV09PXNbaSsxXSl7CgkJCQlub3crKzsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCW5vdysrOwoJCQlhbGwrPXNtKm5vdyoobi1zbS1ub3cpOwoJCQkvL2NvdXQ8PGFsbDw8ZW5kbDsKCQkJc20rPW5vdzsKCQkJbm93PTA7CgkJfQoJCWNvdXQ8PGFsbDw8IlxuIjsKCQlOLS07Cgl9CglyZXR1cm4gMDsKfQ==

NAozCjEgMiAzCjUKMSAyIDMgNCA1CjQgCjEgMiAzIDMKNAozIDMgMyAz

4
3
1 2 3
5
1 2 3 4 5
4 
1 2 3 3
4
3 3 3 3