1295: 抽奖活动
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：421
解决：41
题目描述
zc去参加抽奖活动，在抽奖箱里有n个球，每个球上写着一个数字。一次抽取两个球，得分为两个球上的数的乘积。为了中大奖，zc想要知道他能得到的最大得分为多少。
输入
第一行为T，代表样例数。（1<=T<=10)
其中每组样例，第一个数为n，代表球的数量，接下来n个数s1,s2…,sn，代表球上的数字。（2<=n<=1e5，-4e9<=bi<=4e9)
其中每组样例，第一个数为n，代表球的数量，接下来n个数s1,s2…,sn，代表球上的数字。（2<=n<=1e5，-4e9<=bi<=4e9)
输出
每组样例输出一行，输出一个数，代表zc得到的最大得分。（保证最大得分不小于0）
样例输入 复制
2
3
1 2 3
3
-1 0 1
样例输出 复制
6
0