整数

Description

江鸟想到一个有趣的问题：给你N个整数，你可以将这N个整数按两个一组的方式成对划分，当然其中的元素也可以不和其他元素配对划分。

现在的问题是，让划分为一对的元素的乘积与未配对的元素相加求和，并且让和最大。比如：
考虑这个集合{0,1,2,4,5,3}，如果我们让{0,3}、{2,5}分别成一对，那么得到的和为：1+4+(0*3)+(2*5)=15,当然这不是最大值，

如果这样划分{4,5}、{2，3}分别一组，我们得到的和为：(4*5)+(2*3)+1+0=27,此时得到的和为最大了。
Input 
第一行输入一个数case代表下面测试数据的总数。以下每个case由两行组成：
第一行输入N，代表有N个整数(1<=N<=100)第二行输入这N个整数。(每个整数的绝对值都小于100)

Input

输出每个case对应的最大和。

Output

输出每个case对应的最大和。

Sample Input

2
6
0 1 2 3 4 5 
1
3

Sample Output

27

代码

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd