题目描述

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

输入格式

多组测试数据。

第一行，一个整数 G ，表示有 G 组测试数据。1 <= G <= 5。

每组测试数据格式如下：

• 第 1 行，一个正整数 N。 2 <= N <= 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。

可以发现，后者更优