题目描述

一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数 $x$ 和 $y$ ，然后他告诉兔子 $n$ 个正整数，这 $n$ 个正整数当中，有一个是 $x+y$ ，还有一个是 $x-y$ ，剩余的 $n-2$ 个是任意给的。兔子喜欢大整数，输出 $x*y$ 的最大可能值。

输入格式

多组测试数据。

第一行，一个整数 $G$ ，表示有 $G$ 组测试数据 ( $1 \le G \le 5$ )。

每组测试数据格式如下：

第 1 行，一个正整数 $n$ 。( $2 \le N \le 50$ )。

第 2 行， $n$ 个正整数，空格分开，就是猫给出的那 $n$ 个正整数， 范围都是 [1,100], 数据保证这 $n$ 个正整数都是不同的，而且一定有解。

输出格式

共 G 行，每行一个正整数。

样例

5
3
1 4 5
4
1 4 5 8
9
9 8 7 6 5 4 3 2 1
2
2 100
5
50 58 47 57 40

6
12
20
2499
441

样例解释

对于第 2 组测试数据的解释：

当 $x=3$ 且 $y=2$ 是可行的，此时 $x*y$ = 6。

但 $x=6$ 且 $y=2$ 也是可行，此时 $x*y=12$。

可以发现，后者更优