题目描述

给定$n$根长度相同的绳索，每根绳索有一个撕裂重量$t$。当使用$k$根绳索共同承重$w$时：

1. 单根绳索：最多承受重量$t$
2. 并联使用：每根绳索承受$w/k$的重量
   • 需满足$\forall i,\ w/k \leq t_i$（$t_i$为第$i$根绳索的撕裂重量）
3. 目标：选择若干根绳索，求能安全举起的最大重量$w_{max}$

输入格式

• 首行：测试用例数$T$（$1 \leq T \leq 10$）
• 每个测试用例：
  • 第一行：绳索数量$n$（$1 \leq n \leq 1000$）
  • 第二行：$n$个撕裂重量$t_i$（$1 \leq t_i \leq 10000$），空格分隔

输出格式

• 每个测试用例输出一行，表示可安全举起的最大重量

输入样例

2
3
10 1 15
2
10 15

输出样例

20
20