P12804 [AMPPZ 2019] Polygon

Source: [AMPPZ 2019](https://amppz.tcs.uj.edu.pl/2019/data.html).

给定 $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$。