Problem Description

　　诸如《非诚勿扰》这样的电视节目一直很受欢迎。为了满足仍然单身的男孩们的需求，TJUT举办了这个节目。这个节目在小礼堂举行，所以吸引了很多男孩和女孩。现在有n个男孩报名参加。一开始，这n个男孩站成一排，依次上台。然而，导演突然得知，每个男孩都有一个屌丝值D，如果第k个上台的男孩，他的不快乐值将会是(k-1)\*D，因为他必须等待(k-1)个人。幸运的是，小礼堂里有一个黑暗的房间，所以导演可以暂时把男孩放进黑暗的房间，让他后面的男孩先上台。由于黑暗房间很窄，第一个进入黑暗房间的男孩必须最后离开。导演希望通过黑暗房间改变男孩们的顺序，使得不快乐值的总和最小。你能帮他吗？

输入

第一行包含一个整数T，表示测试用例的数量。对于每个测试用例，第一行是n (0 < n <= 100) 　　接下来的n行是n个整数D1-Dn，表示男孩们的屌丝值 (0 <= Di <= 100)

输出

对于每个测试用例，输出不快乐值的总和的最小值。

2
　　
5
1
2
3
4
5

5
5
4
3
2
2

Case #1: 20
Case #2: 24