#include<bits/stdc++.h>
#include<string.h>
#include<stdio.h>
using namespace std;
typedef long long int ll;

char s[1000005];

bool checkall()
{
    ll len=strlen(s);
    for(ll i=0;i<len;i++)
    {
        if(s[i]!='9')
            return false;
    }
    return true;
}


void oddfun()
{
    ll len=strlen(s);
    ll i,j,k,l;
    if(checkall())
    {
        cout<<1;
        ll sz=len-1;
        while(sz--)
            cout<<0;
        cout<<1<<endl;
    }
    else
    {
        string a="",b="",c="",res="";
        ll mid=(len/2);
        for(i=0; i<mid; i++)
            a+=s[i];
        res+=a;
        res+=s[mid];
        reverse(a.begin(),a.end());
        res+=a;
        if(res>s)
        {
            cout<<res<<endl;
        }
        else
        {
            if(s[mid]!='9')
            {
                res="",a="";
                for(i=0; i<mid; i++)
                    a+=s[i];
                res+=a;
                ll x=(s[mid]-'0')+1;
                res+=(x+'0');
                reverse(a.begin(),a.end());
                res+=a;
                cout<<res<<endl;
            }
            else
            {
                a="",res="";
                for(i=0; i<=mid; i++)
                {
                    a+=s[i];
                }
                ll x=stoi(a)+1;
                b=to_string(x);
                for(i=0; i<b.size()-1; i++)
                    c+=b[i];
                res+=b;
                reverse(c.begin(),c.end());
                res+=c;
                cout<<res<<endl;
            }
        }
    }
}

void evenfun()
{
    ll len=strlen(s);
    ll i,k,j,l;
    string a="",b="",c="",res="";
    if(checkall())
    {
        cout<<1;
        ll sz=len-1;
        while(sz--)
            cout<<0;
        cout<<1<<endl;
    }
    else
    {
        ll mid=len/2;
        for(i=0; i<mid; i++)
            a+=s[i];
        res+=a;
        reverse(a.begin(), a.end());
        res+=a;
        if(res>s)
            cout<<res<<endl;
        else
        {
            if(s[mid-1]!='9')
            {
                a="",res="";
                s[mid-1]=(s[mid-1]-'0'+1)+'0';
                for(i=0; i<mid; i++)
                    a+=s[i];
                res+=a;
                reverse(a.begin(), a.end());
                res+=a;
                cout<<res<<endl;
            }
            else
            {
                res="",a="";
                for(i=0; i<=mid; i++)
                    a+=s[i];
                ll x=stoi(a)+1;
                b=to_string(x);
                for(i=0; i<b.size()-1; i++)
                    c+=b[i];
                res+=c;
                reverse(c.begin(),c.end());
                res+=c;
                cout<<res<<endl;
            }
        }
    }
}

int main()
{

    ll t,i,j,k,cas;
    cin>>t;
    for(cas=1; cas<=t; cas++)
    {
        scanf("%s",s);
        ll len=strlen(s);
        cout<<"Case "<<cas<<": ";
        if(len%2==0)
        {
            evenfun();
        }
        else
        {
            oddfun();
        }
    }
    return 0;
}