#include<iostream>
using namespace std;
int a[25][5];
int X[3] = { 1,-1, 0};
int Y[3] = {-1,-1, -1};
int ans;
int n;
void Try(int row, int col, int bomb, int sum){
if(sum ==-1) return;
if(row ==0){
if (ans < sum )ans = sum;
return;
}
for(int h =0; h<3; h++){
int r = row +Y[h];
int c = col +X[h];
if(r >=0 && r<n && c>=0 && c<5){
if ( a[r][c] <2 ){
Try(r, c, bomb, sum + a[r][c]);
}
if (a[r][c] == 2){
if(bomb){
for(int i =r; i>r-5; i--){
for(int j =0; j<5; j++){
if(a[i][j] == 2) a[i][j] = 3;
}
}
Try(r,c,0,sum);
for(int i =r; i>r-5; i--){
for(int j =0; j<5; j++){
if(a[i][j] == 3) a[i][j] = 2;
}
}
}
else {
Try(r,c,0,sum-1);
}
}
if (a[r][c] == 3){
Try(r,c,0,sum);
}
}
}
}
int main(){
freopen("Text.txt", "r", stdin);
int test;
cin >> test;
for(int tc= 1; tc <= test; tc++){
cin >> n;
for(int i=0; i < n; i++){
for(int j= 0; j < 5; j++){
cin >> a[i][j];
}
}
ans =-1;
Try(n, 2, 1, 0);
cout << "Case #" << tc << endl;
cout << ans << endl;
}
return 0;
}