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

int inv(int x)
{
    int r=0;
    while(x)
    {
        r*=10;
        r+=x%10;
        x/=10;
    }
    return r;
}
int n,dp[1000005];
int call(int x)
{
    if(x==n) return 0;
    if(x>n) return n;
    if(dp[x]!=-1) return dp[x];
    int ans=n;
    ans=min(ans,1+call(x+1));
    if(inv(x)>x&&inv(x)<=n) ans=min(ans,1+call(inv(x)));
    return dp[x]=ans;
}

int main()
{
    int t;
    cin >> t ;
    for(int ct = 1 ; ct <= t ; ct++)
    {
          cin >> n;
          for(int i=0;i<=n+5;i++) dp[i]=-1;
          cout << "Case #" << ct << ": " << call(0) << "\n" ;
    }
}