钢管拼接

题目描述

给定$n$根钢管，除长度外其余特征全都一样，且任意两根钢管均可拼接，拼接后得到的新的钢管长度为两根钢管长度之和。

求这$n$根钢管任取两根钢管拼接后得到的新的钢管可能的长度的最小值和最大值。

输入

第一行包含一个正整数$T$，表示有$T$组测试数据。

接下来依次给出每组测试数据。对于每组测试数据：

第一行为一个正整数$n$，代表钢管个数；

第二行为$n$个正整数$l_{1}, l_{2}, ..., l_{n}$，代表各根钢管的长度。

保证$ 1 \leq T \leq 10$，$1 \leq n \leq 1,000,000$，$1 \leq l_{i} \leq 1,000,000,000 $

输出

对于每组数据，输出一行，两个数$x, y$，以一个空格分隔，分别代表新的钢管可能长度的最小值$x$和最大值$y$

输入样例

4
2
5 5
3
1 4 3
4
1 5 2 1
4
1 6 7 9

输出样例

10 10
4 7
2 7
7 16