#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<functional>

 #define maxn 100005

 using namespace std;

 int num[maxn],dp[maxn][];

 int main()

 {

     int T,n,cas=;

     scanf("%d",&T);

     while(T--)

     {

         scanf("%d",&n);

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

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

         dp[][]=num[];dp[][]=num[];

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

         {

             dp[i][]=num[i]+min(dp[i-][],dp[i-][]);

             dp[i][]=dp[i-][]-num[i-]+;

         }

         int ans=min(dp[n-][],dp[n-][]);

         printf("Case #%d: %d\n",cas++,ans);

     }

     return ;

 }