#pragma GCC optimize(2,3,"Ofast")
#include<cstdio>
#include<cstring>

const int IN=5e7+100;
char __i[IN],*__I=__i;
inline int read(){
	int x=0;char c=*__I++;
	for(;c<0x30;c=*__I++);
	for(;c>0x2f;c=*__I++)x=(x<<3)+(x<<1)+(c^0x30);
	return x;
}
const int N=1e6+5;
int n,s[N];

inline void ckmn(int&x,int y){x>y&&(x=y);}
inline void ckmx(int&x,int y){x<y&&(x=y);}
int L[10][N],R[10][N];
inline void init(int o){for(int i=0;i<=n+1;i++){L[o][i]=i+1;R[o][i]=i-1;}}
inline int solve(){
	for(;*__I<0x30;__I++);
	for(n=0;*__I>0x2f;s[++n]=*__I++^0x30);
	init(0);
	for(int t=1;;t++){
		int o=t%10;init(o);
		for(int i=1;i<=n;i++)if(t>=s[i]){
			int p=(t-s[i])%10;
			int l=L[p][i-1],r=R[p][i+1];
			ckmn(L[o][r],l);ckmx(R[o][l],r);
		}
		for(int i=n;i>=1;i--)ckmn(L[o][i],L[o][i+1]);
		for(int i=1;i<=n;i++)ckmx(R[o][i],R[o][i-1]);
		if(R[o][1]>=n&&L[o][n]<=1)return t;
	}
}
int main(){
	fread(__i,1,IN,stdin);
	for(int i=1,T=read();i<=T;i++)
		printf("Case #%d: %d\n",i,solve());
	return 0;
}