#include<bits/stdc++.h>
#define LL long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=1e6+5;
int T,n,a[N],L[180][N],R[180][N];
string C;
inline void sol()
{
	for(int i=0;i<(n=C.size());i++) a[i+1]=C[i]-'0';
	for(int s=0;;s++)
	{
		for(int i=0;i<=n+1;i++) L[s][i]=i+1,R[s][i]=i-1;
		for(int i=1;i<=n;i++) if(s>=a[i])
		{
			int l=L[s-a[i]][i-1],r=R[s-a[i]][i+1];
			L[s][r]=min(L[s][r],l);
			R[s][l]=max(R[s][l],r);
		}
		for(int i=2;i<=n;i++) R[s][i]=max(R[s][i],R[s][i-1]);
		for(int i=n-1;i;i--) L[s][i]=min(L[s][i],L[s][i+1]);
		if(R[s][1]>=n) return cout<<s<<"\n",void();
	}
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>T;
	for(int i=1;i<=T;i++) cin>>C,cout<<"Case #"<<i<<": ",sol();
	return 0;
}