#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

int main() {
	
	int t;
	cin >> t;
	
	while(t--){
	    
	    int n;
	    cin >> n;
	    
	    int arr[n];
	    for(int i=0; i<n; i++){
	        cin >> arr[i];
	    }
	    
	    set<float> s;
	    sort(arr, arr+n);
	    
	    for(int i=0; i<n; i++){
	        for(int j=0; j<i; j++){
	            int base = arr[i]-arr[j];
	            float area = base/2.0;
	            s.insert(area);
	        }
	    }
	    
	    cout << s.size() << endl;
	    
	}
	
	return 0;
}
