295 人解决，730 人已尝试。
409 份提交通过，共有 1884 份提交。
4.1 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
设在 S 处提供同一服务，有 $n$ 个顾客等待，顾客 $i$ 需要的时间为 $t_i$，那么，应如何安排 $n$ 个顾客的服务次序才能使总的等待时间达到最小（总的等待时间是每个顾客等待服务时间的总和）？
第一行为一个整数 $N$, 表示有几组测试数据。
每组测试数据的第一行为一个整数 $n$ ($1 \le n \le 10000$)，表示有 $n$ 个顾客在等待。
接下来的 $n$ 行，每行一个整数 $t_i$ ($1 \le t_i \le 10000$)，表示第 $i$ 个用户的服务需要多少时间。
对于每组测试数据，只输出一行，每行只包含一个整数，表示最小的总等待时间。
2 3 1 2 3 4 91 13 43 44
4 169