#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin>>t;
    int k=t;
    int n;
    while(t--)
    {
        string input;
        cin>>input;
        int opening=0;
        int closing=0;
        int num=0;
        int gk=input.size();
        int i=0;
        for(i=0;i<gk;i++)
        {
            if(input[i]=='(' or input[i]==')')
                continue;
            if(input[i]>='0' and input[i]<='9')
            {
                //cout<<input[i]<<i<<endl;
                num=input[i]-'0';
                if(num==0 or opening>num)
                {
                    //cout<<i<<" ) "<<input<<endl;
                    input[i]='a'+num;
                    if(num==0)
                    {
                        input.insert(i,opening,')');
                        opening=0;
                    }
                    else
                        input.insert(i,num,')');
                    opening=opening-num;
                }
                if(opening<num)
                {
                    input[i]='a'+num;
                    opening=num;
                    input.insert(i,opening,'(');
                    //cout<<i<<" ( "<<input<<endl;
                }
            }
            gk=input.size();
        }
        if(opening>0)
            input.insert(i,opening,')');
        string ans=input;
        for(i=0;i<input.size();i++)
        {
            if(input[i]=='(' or input[i]==')')
            {
                ans[i]=input[i];
            }
            else if(input[i]>='a')
                ans[i]='0'+input[i]-'a';
        }
        cout<<"Case #"<<k-t<<": "<<ans<<endl;
    }
    return 0;
}