#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int N=;

int T,n,a[N],dp[N][N][N];

int rdn()

{

    int ret=,fx=; char ch=getchar();

    while(ch>''||ch<''){if(ch=='-')fx=-; ch=getchar();}

    while(ch>=''&&ch<='') ret=(ret<<)+(ret<<)+ch-'',ch=getchar();

    return ret*fx;

}

void init()

{

    memset(dp,,sizeof dp);

}

int main()

{

    T=rdn();

    for(int t=;t<=T;t++)

    {

        init();

        n=rdn(); for(int i=;i<=n;i++) a[i]=rdn();

        for(int i=;i<=n;i++)

            for(int k=;k<=(n-i);k++)

                dp[i][i][k]=(k+)*(k+);

        for(int d=,lm=n-d+;d<=n;d++)

            for(int i=,j,LM;i<=lm;i++)

            {

                j=i+d-; LM=n-j;

                for(int k=;k<=LM;k++)

                {

                    dp[i][j][k]=dp[i][j-][]+(k+)*(k+);

                    for(int l=i;l<j;l++)

                        if(a[l]==a[j])

                            dp[i][j][k]=max(dp[i][j][k],

                                            dp[i][l][k+]+dp[l+][j-][]);

                    //printf("dp[%d][%d][%d]=%d\n",i,j,k,dp[i][j][k]);

                }

            }

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

    }

    return ;

}