#include <cstdio>
using namespace std;
int main() {
int t;
scanf("%d", &t);
while (t--) {
long long int n, arr[100005], i, min;
scanf("%ld", &n);
long long int res = 0, cnt = 0;
if (n == 1) {
res = 0;
} else {
scanf("%ld", &arr[0]);
min = arr[0];
for (i = 1;i < n;i++) {
scanf("%ld", &arr[i]);
if (min > arr[i]) {
min = arr[i];
}
}
for (i = 0;i < n;i++) {
if (arr[i] == min && cnt == 0) {
cnt++;
continue;
}
res += (arr[i] * min);
}
}
printf("%lld\n", res);
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewppbnQgdDsKc2NhbmYoIiVkIiwgJnQpOwoKd2hpbGUgKHQtLSkgewogICAgbG9uZyBsb25nIGludCBuLCBhcnJbMTAwMDA1XSwgaSwgbWluOwogICAgc2NhbmYoIiVsZCIsICZuKTsKCiAgICBsb25nIGxvbmcgaW50IHJlcyA9IDAsIGNudCA9IDA7CiAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgcmVzID0gMDsKICAgIH0gZWxzZSAgewogICAgICAgIHNjYW5mKCIlbGQiLCAmYXJyWzBdKTsKICAgICAgICBtaW4gPSBhcnJbMF07CiAgICAgICAgZm9yIChpID0gMTtpIDwgbjtpKyspIHsKICAgICAgICAgICAgc2NhbmYoIiVsZCIsICZhcnJbaV0pOwogICAgICAgICAgICBpZiAobWluID4gYXJyW2ldKSB7CiAgICAgICAgICAgICAgICBtaW4gPSBhcnJbaV07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yIChpID0gMDtpIDwgbjtpKyspIHsKICAgICAgICBpZiAoYXJyW2ldID09IG1pbiAmJiBjbnQgPT0gMCkgewogICAgICAgICAgICBjbnQrKzsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIHJlcyArPSAoYXJyW2ldICogbWluKTsKICAgIH0KICAgIH0KCiAgICBwcmludGYoIiVsbGRcbiIsIHJlcyk7Cn0KcmV0dXJuIDA7Cn0=