{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"电视节目WORLD OF WONDER非常有名. 为了满足猛男的需要, 王♂举办了这个节目. 这个节目在健身房里举办, 所以它吸引了很多的猛男. 现在有n个猛男报名参加. 一开始, n个猛男站成一排,一个接一个地走进更衣室。然而,王突然知道每个猛男都有一个蕉♂急因数D, 如果一名猛男是第k个走进更衣室, 他的蕉急程度就是(k-1)*D, 因为他必须要等待(k-1)个人. 幸运的是,健身房里有一个妙妙屋, 所以王可以先暂时让一个猛男走进妙妙屋, 并让他身后的猛男走到他的前面. 因为妙妙屋深邃又黑暗, 所以先进去的猛男必须最后离开. 王想要通过妙妙屋来改变猛男排队的顺序, 使得总的蕉急度最小. 你能帮♂帮他吗?"}},{"title":"Input","value":{"format":"HTML","content":"第一行有一个数字T, 表示输入的组数. 对于每组数据,第一行都是n (0 \u003c n \u003c\u003d 100)\n接下来n行的整数D1-Dn表示每个每个猛男的蕉急因数 (0 \u003c\u003d Di \u003c\u003d 100)"}},{"title":"Output","value":{"format":"HTML","content":"对于每组数据,输出最小的蕉急度"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n2\n5\n1 2 3 4 5\n5\n5 4 3 2 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase #1: 20\nCase #2: 24\u003c/pre\u003e"}}]}