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@