#include<bits/stdc++.h>
using namespace std;#definedbdouble#definelllonglong#definescscanf#defineprprintf#definefifirst#definesesecond#definepbpush_back#definem_pmake_pair#definePirpair<int,int>#defineinf0x3f3f3f3f#defineINF0x3f3f3f3f3f3f3f3f/*==========ACMer===========*/constint N =25;int cost[N][5];int dp[N][5];intmain(){int T, cas =1;sc("%d",&T);while(T --){int n;sc("%d",&n);for(int i =1; i <= n; i ++)for(int j =1; j <=3; j ++)sc("%d",&cost[i][j]);memset(dp, inf,sizeof dp);
dp[0][1]= dp[0][2]= dp[0][3]=0;for(int i =1; i <= n; i ++){for(int j =1; j <=3; j ++){for(int k =1; k <=3; k ++){if(k == j)continue;
dp[i][j]=min(dp[i][j], dp[i -1][k]+ cost[i][j]);}}}int ans =min(dp[n][1],min(dp[n][2], dp[n][3]));pr("Case %d: %d\n", cas ++, ans);}return0;}