#include<bits/stdc++.h> 
using namespace std;
int main(){
    int t,f=0;
	cin>>t;
	int n;
	int a[300005];
	for(int i=1;i<=t;i++){
		cin>>n;
		for(int j=1;j<=n;j++){
			a[j]=0;
		}
	    for(int j=1;j<=n;j++){
		    cin>>a[j];
	    }
	    for(int x=1;x<=n-2;x++){
	    	for(int y=x+1;y<=n-1;y++){
	    		for(int z=y+1;z<=n;z++){
	    			if(a[x]!=0&&a[y]!=0&&a[z]!=0&&a[x]+a[y]>a[z]&&a[x]+a[z]>a[y]&&a[y]+a[z]>a[x])f++;
				}
			}
		}
		cout<<f<<endl;
		f=0;
	}
	return 0;
}