两点之间直线最短，所以这条边的长度小于其他边的和。与原假设矛盾。
## 实现
把这些边从小到大排序。可以发现答案是原来序列的前缀。
------
#### 证明
因为从小到大排序了。从前往后选择的时候，如果一个值大于前面所有值的和了。那么也不能选择后面的值了，因为后面的值比这个值还要大。
--------
由于要最大的周长，排序之后从后往前遍历，也就是从最大的前缀开始枚举。如果这个前缀满足最小值小于其他值的和，那么它可以围成多边形，那么输出这个前缀的和。
因为一个前缀的最小值是最后一个值，其他值就是长度比它小一的前缀。所以其他值的和就是前缀和。可以预处理出前缀和来优化。
## 代码
```cpp
#include<bits/stdc++.h>
using namespace std;
long long a[100010];
long long sum[100010];
void f(){
long long n;
cin>>n;
for(long long i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
sum[0]=a[0];
for(long long i=1;i<n;i++){
sum[i]=sum[i-1]+a[i];
}
for(long long i=n-1;i>=2;i--){
if(a[i]<sum[i-1]){
cout<<sum[i]<<endl;
return;
}
}
cout<<"0\n";
}
int main(){
long long T;
cin>>T;
while(T--){
f();
}
}
```