题目描述

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

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

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

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

输入格式

本题采用多测。

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

对于每组数据，第一行包含一个正整数 $n$ ；

第二行包含 $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 n\le 10^5,1\le a_i\le 2*10^4$ 。

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

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

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