#include<bits/stdc++.h>
using namespace std;
const int manx=1e6+7;
typedef long long ll;

int main(){
	int a[1000];
	int nm[10000];
	int t,n;
	cin>>t;
	while(t--){
		int j;
		ll sum=0;
		cin>>n;
		for(int i=0;i<n;i++)
		cin>>a[i];
		for(int i=0;i<n-1;i++){
			for(j=i+1;j<n;j++){
			nm[a[j]-a[i]]++;
			if(nm[a[j]-a[i]]==1) sum++;
			}
		}
		cout<<sum<<endl;
		for(int i=0;i<10000;i++){
			nm[i]=0;
			a[i]=0;
		}
	}
	return 0;
} 
