#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

const int maxn = ;

int dp[maxn][maxn];  //dp[i][j] 表示先手从i到j比后手多的分差。

int sum[maxn],a[maxn];

int N;

int main()

{

   // freopen("E:\\acm\\input.txt","r",stdin);

    int T;

    cin>>T;

    for(int cas=;cas<=T;cas++){

        scanf("%d",&N);

        sum[] = ;

        memset(dp,-0x3f,sizeof(dp));

        for(int i=;i<=N;i++){

            int a;

            scanf("%d",&a);

            sum[i] = sum[i-] + a;

            dp[i][i] = a;

        }

        for(int i=;i<=N+;i++) dp[i][i-] = ;

        for(int i=N-;i>=;i--)

            for(int j=i+;j<=N;j++){

                for(int k=i;k<=j;k++){

                    if(k == j){

                        dp[i][j]  = max(dp[i][j],sum[j]-sum[i-]);   //不能取零个，这是取全部的情况。

                        continue;

                    }

                    dp[i][j] = max(dp[i][j],max(sum[k]-sum[i-]-dp[k+][j],sum[j]-sum[k]-dp[i][k]));

                }

        }

        printf("Case %d: %d\n",cas,dp[][N]);

    }

}