#include<bits/stdc++.h>

using namespace std;

#define INF 0x3f3f3f3f

/**赤裸裸的区间DP

dp[i][j]表示把区间i,j内的所有狼杀光所受到的最小的伤害。

状态转移方程为

dp[i][j]=min{dp[i][k]+dp[k+1][j]-b[k]+b[i+1],

dp[i][k]+dp[k+1][j]-b[k+1]+b[j+1]}(i<=k<j)

这里讨论了先杀左边的还是先杀右边的处理的时候要注意a[0],b[0],a[n+1],b[n+1]的初值都是0.*/

int t,n;

int a[];

int b[];

int dp[][];

int main()

{

    #ifndef ONLINE_JUDGE

        freopen("in.txt","r",stdin);

    #endif

    scanf("%d",&t);

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

    {

        scanf("%d",&n);

        memset(a,,sizeof(a));

        memset(b,,sizeof(b));

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

        {

            scanf("%d",&a[i]);

        }

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

        {

            scanf("%d",&b[i]);

        }

        memset(dp,,sizeof(dp));

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

        {

            dp[i][i]=a[i]+b[i-]+b[i+];

            //printf("%d  ",dp[i][i]);

        }

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

        {

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

            {

                dp[i][j]=INF;

            }

        }

       // memset(dp,0,sizeof(dp));

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

        {

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

            {

                int j=i+len;

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

                {

                    dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+][j]-b[k]+b[i-]);

                    dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+][j]-b[k+]+b[j+]);

                }

            }

        }

        printf("Case #%d: ",kase);

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

    }

    return ;

}