题解

#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int a[n];
long long cnt=0;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);

	for(int i=0;i<n-2;i++){
		int lastk=i+1;
		for(int j=i+1;j<n-1;j++){
			for(int k=lastk+1;k<n;k++){
				if(a[i]+a[j]>a[k]){
					lastk=k;
				}else{
					break;
				}
			}
			cnt+=lastk-j;
		}
	}
	cout<<cnt<<endl;
}

}