#include<bits/stdc++.h>
    using namespace std;
    //#define long long int
    int main()
    {
        int t;
        cin>>t;
        while(t--){
        int n;
        cin>>n;
        int arr[n];
        int sum=0;
        for(int i=0;i<n;i++){
            cin>>arr[i];
 
        }
        map<int,int>mp;
        for(int i=0;i<n;i++){
            mp[arr[i]]++;
        }
        long long ans=0;
        for(auto [x,y]:mp){
            long long mul=1;
            if(y>3){ long long a=y-3;
                for(int i=a+1;i<=y;i++){
                    mul*=i;
                }
                ans+=mul/6;
            }
            else if(y==3){
                ans+=1;
            }
        }
        cout<<ans<<endl;
        }
 
 
 
    }