相亲的男孩们 ### 题目描述 $n$ 个男孩去相亲，排成一队上场。大家都不想等，排队越靠后越愤怒。每人的耐心不同，用 $D$ 表示火气，设男孩 $i$ 的火气是 $D_i$，他排在第 $k$ 个时，愤怒值是 $(k-1)*Di$。 主持人不想看到会场气氛紧张。他安排了一个黑屋，可以调整这排男孩上场的顺序，屋子很狭长，先进去的男孩最后出来（黑屋就是一个**堆栈**）。 例如，当男孩 $A$ 排到时，如果他后面的男孩 $B$ 火气更大，就把 $A$ 送进黑屋，让 $B$ 先上场。一般情况下，那些火气小的男孩要多等等，让火气大的占便宜。不过，零脾气的你也不一定吃亏，如果你原本排在倒数第二个，而最后一个男孩脾气最坏，主持人为了让这个坏家伙第一个上场，把其他人全赶进了黑屋，结果你就排在了黑屋的第 $1$ 名，第二个上场相亲了（注意，每个男孩都要进出黑屋）。 对所有男孩的愤怒值求和，求所有可能情况的最小和。 ### 输入描述 第一行包含一个整数 $T$，即测试用例的数量。 对于每种情况，第一行包含一个整数 $n$（$0 输入 ```txt 1　 5 1 2 3 4 5 ``` >输出 ```txt 20 ```