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

int main(){

    int t;
    cin>>t;
    while (t--)
    {
        int n;
        cin>>n;
        int arr[n];
        set<float> s;
        for (int i = 0; i < n; i++)
        {
            cin>>arr[i];
        }
        
        for (int i = 0; i < n-1; i++)
        {
            for (int j = i+1; j < n; j++)
            {
                float res = (float)abs(arr[i]-arr[j])/(float)2;
                s.insert(res);
            }
            
        }
        cout<<s.size()<<endl;
        
        
        
    }
    

    
}