#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int A[n];
        for(int i=0;i<n;i++)
        {
            int input;
            cin>>input;
            A[i]=input;
        }
        int counter=0;
        set <double> V;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                int flag=0;
                if(i==j)
                    continue;
                double area=(0.5)*(abs(A[i]-A[j]));
                V.insert(area);
            }
        }
        cout<<V.size()<<" ";
    }
}
