A - 栞

本题启用文件io

题目描述

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

给定序列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 \leq \sum n \leq 1 0 ^ { 5 } , 1 \leq a _ { i } \leq 2 * 1 0 ^ { 4 }$。

子任务1（30％）：$1≤∑n≤10$

子任务2(30%):$1≤∑n≤1000$

子任务3（40％）：无特殊限制。

老子懒得配子任务