#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {									
	int  t;
	cin>>t;
	while(t--){
		int n;
   cin>>n;
   int a[n];
   set<double>s;

   for(int i=0;i<n;i++)
       cin>>a[i];

   for(int i=0;i<n-1;i++)
   {
    for(int j=i+1;j<n;j++)
    {
        s.insert(0.5*(a[j]-a[i]));
    }
   }
   
cout<<s.size()<<endl;
	}
}
