| 问题描述 |
|---|
有偶数个正整数a1、a2、a3、...、am（即m是偶数），现在把这些数字两两相加，生成m/2个正整数。这m/2个正整数的平方和的最小值是多少？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例先是一个正偶数m，（m<=1000） 然后是m个正整数a1、a2、a3、...、am。（均不大于10000） |
| 输出描述 |
针对每组案例，输出一个长整数，表示【问题描述】要求计算的最小值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 4 2 1 5 3 |
| 样例输出 |
61 |
| 提示说明 |
如果是2和3组合，1和5组合，构成两个数字5和6，5平方+6平方=61； 如果是2和5组合，1和3组合，构成两个数字7和4，平方和是65； 如果是2和1组合，5和3组合，构成两个数字3和8，平方和是73。 所有组合方案中，平方和最小值是61。 |
| 相关 |