#include <iostream>
#include <cstring>
using namespace std;
int f[1000001]={0};

long long solve (int a[], int n) {
	long long res=0;
	for (int i=0; i<n; i++) {
		res+= ( (long long)f[a[i]] * (f[a[i]]-1) )/2;
		// reset các tần suất của f[a[i]] lại =0 phòng việc xét nhiều lần 1 trường hợp 
		f[a[i]]=0;
	}
	return res;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int t; cin >> t;
    while (t--) {
	    int n; cin >> n;
	    int a[n]; 
	    for (int i=0; i<n; i++) cin >> a[i]; 
	    for (int i=0; i<n; i++)	f[a[i]]++;
		cout << solve (a, n) << endl;
	}
}