题目描述
一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数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 行,每行一个正整数。
样例输入输出
输入#1
复制
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
提示
样例解释
对于第2 组测试数据的解释:
当X=3 且Y=2 是可行的,此时X \* Y = 6。
但X=6 且Y=2 也是可行,此时X \*Y=12。
可以发现,后者更优。