#GC2017604. 猫和兔子

猫和兔子

题目描述

两个不同正整数 X>YX>Y,给定的一组互不相同的数中包含 X+YX+Y 与 X−YX-Y,其余数任意。求 XYXY 的最大可能值。

输入格式

第一行组数 GG;每组第一行 NN,第二行 NN 个不同正整数。

输出格式

每组输出一行最大值。

样例

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

数据范围

1≤G≤51\le G\le5,2≤N≤502\le N\le50,数字均在 11~100100,保证有解。