//看了大牛的报告才知道这题的思路,dp水平不够呀,努力,努力!;
//这题的主要思想是,在当前区间内,当s点上舞台时,前面已有i-s个人上过舞台了,最后枚举i取最小值并记忆化就可以了;
#include<stdio.h>
#include<string.h>
int dp[110][110][110];
int num[110];
int Min(int a,int b){return a<b?a:b;}
int dfs(int k,int s,int e)
{
int i,b;
if(s>e)return 0;
if(dp[s][e][k]!=-1)return dp[s][e][k];
dp[s][e][k]=dfs(k+1,s+1,e)+k*num[s];
for(i=s+1;i<=e;i++)
{
b=(k+i-s)*num[s];
dp[s][e][k]=Min(dp[s][e][k],b+dfs(k,s+1,i)+dfs(k+i-s+1,i+1,e));
}
return dp[s][e][k];
}
int main()
{
int cass,cas,n,i;
scanf("%d",&cass);
for(cas=1;cas<=cass;cas++)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&num[i]);
memset(dp,-1,sizeof(dp));
printf("Case #%d: %d\n",cas,dfs(0,1,n));
}
return 0;
}