#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#define MAX 1000
int main()
{
    /*
    Input:
    3
    fgdfgjlk
    A1cUYUYUA1cafsddjka
    fgjdflkgjdfklgjdl
    Output:
    a1cuyuyua1cafsddjka
    */
    int n;
    scanf("%d",&n);
    char niza[MAX];
        for(int i=0;i<n;i++){
        scanf("%s",niza);
        int dolzina=strlen(niza);
        int brojac=0;
        char c;

        /// abcA1cabcA1casd
        for(int j=0;j<dolzina - 2;j++){
                /// dolzina = 5
                /// i = 3, i + 1= 4, i + 2 = 5
            if(niza[j] == 'A') {
                if(niza[j + 1] == '1') {
                 if(niza[j+2]=='c'){
                    brojac++;
                    }
                }
            }

        }
        if(brojac>=2){
        /// da ja izmineme celata niza od znaci i za sekoj znak da proverime dali e isalpha
        /// ako e, da go pretvorime vo mala bukva
        for(int j = 0; j < dolzina; j++) {
            if(isalpha(niza[j])) {
                niza[j] = tolower(niza[j]);
            }
                    }
                        printf("%s",niza);
                    }
                }

                return 0;
            }