#include <iostream>
#include <algorithm>
#include<cstring>
using namespace std;
const int N = 5e6+10;
char str[N];
int sum[N];
int main()
{
int T;cin>>T;
for(int t=1;t<=T;t++){
int n;cin>>n;int res=0;
memset(sum,0,sizeof sum);
cin>>str+1;
for(int i=1;i<=n;i++)
sum[i]=sum[i-1]+str[i]-'0';
int m=(n+1)/2;
for(int i=m;i<=n;i++){
res=max(res,sum[i]-sum[i-m]);
}
cout<<"Case #"<<t<<": "<<res<<endl;
}
return 0;
}