n = int(input())
while n:
    duza = False
    duze = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    mala = False
    male = 'abcdefghijklmnopqrstuvwxyz'
    number = False
    liczby = '0123456789'
    dlugie = False
    specialCharacter = False
    haslo = input()
    kopiaHasla = haslo
    if len(haslo) >= 8:
        dlugie = True
    for c in duze:
        if c in haslo:
            duza = True
            haslo = haslo.replace(c,'')
 
    for c in male:
        if c in haslo:
            mala = True
            haslo = haslo.replace(c, '')
 
    for c in liczby:
        if c in haslo:
            number = True
            haslo = haslo.replace(c, '')
 
    if len(haslo) > 0:
        specialCharacter = True
 
    if duza and mala and number and specialCharacter and dlugie:
        print(kopiaHasla)
    n -= 1

biA9IGludChpbnB1dCgpKQp3aGlsZSBuOgogICAgZHV6YSA9IEZhbHNlCiAgICBkdXplID0gJ0FCQ0RFRkdISUpLTE1OT1BRUlNUVVZXWFlaJwogICAgbWFsYSA9IEZhbHNlCiAgICBtYWxlID0gJ2FiY2RlZmdoaWprbG1ub3BxcnN0dXZ3eHl6JwogICAgbnVtYmVyID0gRmFsc2UKICAgIGxpY3pieSA9ICcwMTIzNDU2Nzg5JwogICAgZGx1Z2llID0gRmFsc2UKICAgIHNwZWNpYWxDaGFyYWN0ZXIgPSBGYWxzZQogICAgaGFzbG8gPSBpbnB1dCgpCiAgICBrb3BpYUhhc2xhID0gaGFzbG8KICAgIGlmIGxlbihoYXNsbykgPj0gODoKICAgICAgICBkbHVnaWUgPSBUcnVlCiAgICBmb3IgYyBpbiBkdXplOgogICAgICAgIGlmIGMgaW4gaGFzbG86CiAgICAgICAgICAgIGR1emEgPSBUcnVlCiAgICAgICAgICAgIGhhc2xvID0gaGFzbG8ucmVwbGFjZShjLCcnKQoKICAgIGZvciBjIGluIG1hbGU6CiAgICAgICAgaWYgYyBpbiBoYXNsbzoKICAgICAgICAgICAgbWFsYSA9IFRydWUKICAgICAgICAgICAgaGFzbG8gPSBoYXNsby5yZXBsYWNlKGMsICcnKQoKICAgIGZvciBjIGluIGxpY3pieToKICAgICAgICBpZiBjIGluIGhhc2xvOgogICAgICAgICAgICBudW1iZXIgPSBUcnVlCiAgICAgICAgICAgIGhhc2xvID0gaGFzbG8ucmVwbGFjZShjLCAnJykKCiAgICBpZiBsZW4oaGFzbG8pID4gMDoKICAgICAgICBzcGVjaWFsQ2hhcmFjdGVyID0gVHJ1ZQoKICAgIGlmIGR1emEgYW5kIG1hbGEgYW5kIG51bWJlciBhbmQgc3BlY2lhbENoYXJhY3RlciBhbmQgZGx1Z2llOgogICAgICAgIHByaW50KGtvcGlhSGFzbGEpCiAgICBuIC09IDE=

NwpwYXNzMTIzNApQQCQkMTIzNApQYSQkMTIzNApBbGEgbWEgMiBrb3R5IGkgMSBwc2EKbHViIG5hIG9kd3JvdAoxIGtvdGEgaSAyIHBzeSBtYSBBbGEKOWxIZ3A0a0RlUGxNZGVmQVJDVHlLQkxIQA==

7
pass1234
P@$$1234
Pa$$1234
Ala ma 2 koty i 1 psa
lub na odwrot
1 kota i 2 psy ma Ala
9lHgp4kDePlMdefARCTyKBLH@