#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int L[10][maxn],R[10][maxn];
char s[maxn];
int main(){
    int T;
    scanf("%d",&T);
    for(int czc=1;czc<=T;czc++){
        scanf("%s",s+1);
        int n=strlen(s+1);
        for(int v=0;v<=180;v++){
            int u=v%10;
            for(int i=0;i<=n+1;i++) L[u][i]=n+1,R[u][i]=0;
            for(int i=1;i<=n;i++){
                if(s[i]-'0'>v) continue;
                int nu=(v-s[i]+'0')%10;
                int l=min(L[nu][i-1],i),r=max(R[nu][i+1],i);
                L[u][r]=min(L[u][r],l);
                R[u][l]=max(R[u][l],r);
            }
            for(int i=2;i<=n;i++) R[u][i]=max(R[u][i],R[u][i-1]);
            for(int i=n-1;i>=1;i--) L[u][i]=min(L[u][i],L[u][i+1]);
            if(R[u][1]==n){
                printf("Case #%d: %d\n",czc,v);
                break;
            }
        }
    }
    return 0;
}