3428：OJ新人

有一位OJ新人在一次OJ线上赛中，做出了所有6道题，并且都是一遍通过。其中，第1题是比赛开始后a1分钟做出，第2题是比赛开始后a2分钟做出，...，第6题是比赛开始后a6分钟做出。例如a1~a6分别为10、15、30、80、50、150，则我们认为第1题做了10分钟，第2题做了5分钟，第3题做了15分钟，然后先用了20分钟做了第5题，再用30分钟做了第4题，用70分钟做了第6题，所有6题总共花了150分钟完成。

OJ计算小分的方法是：先计算每道做出的题按照比赛开始到该题做出的时间，然后把所有题的该时间累加。小分越小越好。由于都是一次通过，所以不用考虑罚时。故上述案例中，小分是10+15+30+80+50+150=335。

Tql学姐认为，该新人有更好的完成顺序，使得在每道题花费的时间不变的前提下，小分更小。

问最优的做题顺序下的小分比当前顺序下的小分，能少多少？

多组案例。一个正整数n，表示案例的数量。（n<=100）

每组案例由6个整数组成，表示每道题是在比赛开始后多少分钟做出的。（均不大于10000）

针对每组案例，输出一个整数，表示最优的做题顺序下的小分比当前顺序下的小分少多少。

每组案例输出完都要换行。

1

10 15 30 80 50 150

5

21-22(1)第4次线上赛