又AK了
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

"gk又ak了" 但是很可惜，由于罚时的原因gk没有拿到rk1。 现给出gk每道题的通过时间，gk想知道如果他合理的安排做题顺序后，他的最少罚时是多少。

PS：由于gk太强了，所以当gk看到一道题时，只有在将这题AC之后才会去看其他的题。（看题的顺序取决于gk的心情）

罚时的计算方式为：每道题的提交AC时刻时间的总和

输入描述:

第一行T表示一共有 T 组测试数据 

每组测试数据有两行，第一行一个整数n代表有n道题目，第二行有n个整数表示gk在时刻通过了i题

输出描述:

输出一个整数表示最少罚时。
示例1

输入

复制 
2
3
20 50 60
4
200 70 40 10

输出

复制 
100
320

说明

对于样例1来说一共有三道题计为A,B,C

gk在20分钟时通过了A题，50分钟时通过了B题，60分钟时通过了C题。所以gk的做题顺序为ABC，总罚时为20+50+60=130

并且gk在A题上花费了20分钟。B题花费了50-20=30分钟。C题花费了60-50=10分钟。 但当gk以CAB的顺序做题时总罚时为100