Description
一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数 X 和 Y,然后他告诉兔子 N 个正整数,这 N 个正整数当中,有一个是 X + Y,还有一个是 X - Y, 剩余的 N-2 个是任意给的。兔子喜欢大整数,输出 X * Y 的最大可能值。
Input
多组测试数据。
第一行,一个整数 G,表示有 G 组测试数据。1 <= G <= 5。每组测试数据格式如下:
第 1 行,一个正整数 N。 2 <= N <= 50。
第 2 行,N 个正整数,空格分开,就是猫给出的那 N 个正整数,范围都是【1,1000】,数据保证一定有解。
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
HINT
样例解释
对于第 2 组测试数据的解释:
当 X=3 且 Y=2 是可行的,此时 X * Y = 6。但 X=6 且 Y=2 也是可行,此时 X *Y=12。可以发现,后者更优。