题目描述

“土木”与“牛马”的区别到底是什么呢?

给定序列 $a$ ，现在工地上有 $n$ 根木棍，第 $i$ 根长度为 $a_i$ 。保证 $a_i$ 为偶数。

Corn 需要从木棍中选出 $3$ 根，使得它们能围成三角形，且其面积尽量大。

请求出：这最大的面积是多少？为了避免浮点数，请输出答案的平方。若无法围出三角形则输出 $-1$ 。

输入格式

本题采用多测。

第一行输入整数 $T$ ，表示数据组数。

对于每组数据，第一行包含一个正整数;

第二行包含 $n$ 个整数，第 $i$ 个整数表示 $a_i$ 。

输出格式

输出一行一个整数，表示答案。

3
5
2 2 2 2 2
7
2 6 4 10 8 10 20
5
4 16 36 64 100

3
1344
-1

数据范围与提示

对于所有数据 ， ${1\le\sum\limits_{}^{} n \le 10^5}$，$1 \le a_i \le 2*10^4$ 。

子任务 1 ( 30% ) : ${1\le\sum\limits_{}^{} n \le 100}$ 。

子任务 2 ( 30% ) : ${1\le\sum\limits_{}^{} n \le 1000}$ 。

子任务 3 ( 40% ) : 无特殊限制 。