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

int main() {

    int t;
    cin>>t;
    int i = 1;
    string s;
    int m;
    long long int p;
    while(i <= t) {
        cin>>m;
        cin>>p;
        s=p;
        if(s.length() >= 7) {
            bool up = false;
            bool low = false;
            bool dig = false;
            bool sp = false;
            for(int i = 0; i < s.length(); i++) {
                if(s[i]>='A' && s[i]<='Z')
                up = true;
                if(s[i]>='a' && s[i]<='z')
                low = true;
                if(s[i]>='1' && s[i]<='9')
                dig = true;
                if(s[i] == '#' || s[i] == '@' || s[i] == '*' || s[i]=='&')
                sp = true;

                if(up && low && dig && sp)
                break;
            }

            if(up == false)
            s+='A';

            if(low == false)
            s+='a';

            if(dig == false)
            s+='1';

            if(sp == false)
            s+='*';

            cout<<"Case #"<<i<<": "<<s<<endl;
            i++;
        }

        else {
            bool up = false;
            bool low = false;
            bool dig = false;
            bool sp = false;
            for(int i = 0; i < s.length(); i++) {
                if(s[i]>='A' && s[i]<='Z')
                up = true;
                if(s[i]>='a' && s[i]<='z')
                low = true;
                if(s[i]>='1' && s[i]<='9')
                dig = true;
                if(s[i] == '#' || s[i] == '@' || s[i] == '*' || s[i]=='&')
                sp = true;

                if(up && low && dig && sp)
                break;
            }
            int n = s.length();

            while(n<7) {
            if(up == false) {
            s+='A';
            up = true;
            n++;
            }

            if(n>=7)
            break;

            if(low == false) {
            s+='a';
            low = true;
            n++;
            }

            if(n>=7)
            break;

            if(dig == false) {
            s+='1';
            dig = true;
            n++;
            }

            if(n>=7)
            break;

            if(sp == false) {
            s+='*';
            sp = true;
            n++;
            }

            if(n>=7)
            break;

            s+='A';
            n++;

            if(n>=7)
            break;
            }

            if(up == false)
            s+='A';

            if(low == false)
            s+='a';

            if(dig == false)
            s+='1';

            if(sp == false)
            s+='*';

            cout<<"Case #"<<i<<": "<<s<<endl;
            i++;
        }
    }
    return 0;
}