#include <bits/stdc++.h>
#include <stdio.h>
#include <iomanip>

using namespace std;

//#define int long long


signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);


	int T;
	cin >> T;

	for (int i=0; i<T; i++){
		int n;
		cin >> n;

		vector<int> arr(n);

		for (int j=0; j<n; j++){
			cin >> arr[j];
		}

		sort(arr.begin(), arr.end());

		vector<int> arr2(100);

		for (int j=0; j<n; j++){
			for (int k=j+1; k<n; k++){
				arr2[arr[k] - arr[j]] = 1;
			}
		}

		int res = 0;
		for (int i=1; i<55; i++){
			res += arr2[i];
		}

		cout << res << "\n";
	}
}
