#include<bits/stdc++.h>
using namespace std;

const int N=1e6+5;
int n;char 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(){
	scanf("%s",s+1);n=strlen(s+1);
	for(int i=1;i<=n;i++)s[i]-='0';
	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(){
	int T;scanf("%d",&T);
	for(int i=1;i<=T;i++)
		printf("Case #%d: %d\n",i,solve());
	return 0;
}