Problem2445--附加题 第1题 猫和兔子

2445: 附加题 第1题 猫和兔子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

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】,数据保证一定有解。

Output

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

Sample Input Copy

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
 

Sample Output Copy

6
12
20
2499
441

HINT

样例解释
对于第 2 组测试数据的解释:
当 X=3 且 Y=2 是可行的,此时 X * Y = 6。但 X=6 且 Y=2 也是可行,此时 X *Y=12。可以发现,后者更优。

Source/Category