说明

一只猫和一只兔子玩简单的猜谜游戏。猫选择了两个不同的正整数 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

提示