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

int f(int index, int sum_b, int arr[], int n, int tot_sum) {
	if (index == n) {
        int sum_c = tot_sum - sum_b;
        return abs(sum_b * sum_b - sum_c * sum_c); 
    }

    int res1 = f(index+1, sum_b + arr[index], arr, n, tot_sum);
    int res2 = f(index+1, sum_b, arr, n, tot_sum);

    return min(res1, res2);
}


signed main() {

	int t;
	cin>>t;
	while(t--) {
		int n;
		cin>>n;
		int arr[n];
		for(int i=0; i<n; i++) {
			cin>>arr[i];
		}
		int tot_sum = accumulate(arr, arr+n, 0);
		cout<<f(0, 0, arr, n, tot_sum)<<"\n";
	}

	return 0;
}