题目背景

Source: AMPPZ 2019.

题目描述

给定 $n$ 条长度分别为 $\ell_1, \ell_2, \ldots, \ell_n$ 的线段。确定可以用这些线段（以任意顺序，且不一定全部使用）构造出的凸多边形可能的最大周长。

该多边形必须是非退化的——换句话说，其面积必须为正。

输入格式

本题单个测试点内有多组测试数据。

输入的第一行包含测试数据组数 $z$ ($1 \le z \le 100\,000$)。
测试数据紧随其后，每组数据格式如下：

• 测试数据的第一行包含线段数量 $n$ ($1 \le n \le 100\,000$)。
• 第二行包含 $n$ 个整数 $\ell_1, \ldots, \ell_n$ ($1 \le \ell_i \le 10^9$) —— 表示线段的长度。

所有测试数据中 $n$ 的总和不超过 $1\,000\,000$。

输出格式

对于每组测试数据，输出一个整数 —— 表示用给定线段构造出的凸多边形可能的最大周长。
如果无法构造出这样的多边形，则输出 $0$。

4
6
1 2 3 4 5 6
3
9 5 14
4
5 15 4 6
2
10 11

21
0
15
0