#include<bits/stdc++.h>
using namespace std;
#define FAST std::ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(0);
#define int long long
int32_t main (){
FAST
int tc; cin >> tc;
while (tc--) {
int n; cin >> n;
int a[n], sum = 0;
for (int i = 0; i < n; ++i) {
cin >> a[i];
sum += a[i];
}
int Y = sum / n + (sum % n != 0);
int ans = 1e17;
//cout << Y << "\n";
for (int i = Y - 10; i < Y + 10; ++i) {
int tmp = 0;
for (auto &ele : a) {
tmp += ( (i - ele) * (i - ele) );
}
ans = min(ans, tmp);
}
cout << ans << "\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBGQVNUIHN0ZDo6aW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZShOVUxMKTsgY291dC50aWUoMCk7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwppbnQzMl90IG1haW4gKCl7CiAgICBGQVNUCiAgICBpbnQgdGM7IGNpbiA+PiB0YzsKICAgIHdoaWxlICh0Yy0tKSB7CiAgICAgICAgaW50IG47IGNpbiA+PiBuOwogICAgICAgIGludCBhW25dLCBzdW0gPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgICAgIGNpbiA+PiBhW2ldOwogICAgICAgICAgICBzdW0gKz0gYVtpXTsKICAgICAgICB9CgogICAgICAgIGludCBZID0gc3VtIC8gbiArIChzdW0gJSBuICE9IDApOwogICAgICAgIGludCBhbnMgPSAxZTE3OwogICAgICAgIC8vY291dCA8PCBZIDw8ICJcbiI7CiAgICAgICAgZm9yIChpbnQgaSA9IFkgLSAxMDsgaSA8IFkgKyAxMDsgKytpKSB7CiAgICAgICAgICAgIGludCB0bXAgPSAwOwogICAgICAgICAgICBmb3IgKGF1dG8gJmVsZSA6IGEpIHsKICAgICAgICAgICAgICAgIHRtcCArPSAoIChpIC0gZWxlKSAqIChpIC0gZWxlKSApOwogICAgICAgICAgICB9CgogICAgICAgICAgICBhbnMgPSBtaW4oYW5zLCB0bXApOwogICAgICAgIH0KCiAgICAgICAgY291dCA8PCBhbnMgPDwgIlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9