#if defined(_USE_PCH_)
#include "pch.hpp"
#else
#include <bits/stdc++.h>
#endif
#define RNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_<=V_##_END; V_++)
#define IRNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_>=V_##_END; V_--)
#ifdef _WIN32
#define long int64_t
#endif
#define _UN using namespace
using namespace std;
const int MAXN=1e6+10;
int n,A[MAXN];
char tmp[MAXN];
int L[10][MAXN],R[10][MAXN];
int main(){
#if defined(_LOCAL_)
    freopen("in","r",stdin);
//  freopen("out","w",stdout);
//  freopen("/dev/null","w",stderr);
#else
//  freopen("cost.in","r",stdin);
//  freopen("cost.out","w",stdout);
#endif
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    int cas; cin>>cas;
    RNG(_,1,cas){
        cin>>(tmp+1),n=int(strlen(tmp+1));
        RNG(i,1,n) A[i]=tmp[i]-'0';
        RNG(x,0,n*9){
            auto *pl=L[x%10],*pr=R[x%10];
            fill_n(pl,n+2,n+1),fill_n(pr,n+2,0);
            RNG(i,1,n){
                if(A[i]>x) continue;
                auto l=min(i,L[(x-A[i]+10)%10][i-1]),r=max(i,R[(x-A[i]+10)%10][i+1]);
                pr[l]=max(pr[l],r),pl[r]=min(pl[r],l);
            }
            IRNG(i,n-1,1) pl[i]=min(pl[i],pl[i+1]);
            RNG(i,2,n)    pr[i]=max(pr[i],pr[i-1]);
            if(pr[1]==n){ cout<<"Case #"<<_<<": "<<x<<"\n"; break; }
        }
    }
}