def update_password(n, password): # Şərtləri yoxlayaq has_lower = any(c.islower() for c in password) # Kiçik hərf has_upper = any(c.isupper() for c in password) # Böyük hərf has_digit = any(c.isdigit() for c in password) # Rəqəm has_special = any(c in "#@*&" for c in password) # Xüsusi simvol

# Yoxlanılacaq simvolları əlavə edək
if not has_lower:
    password += 'a'  # Kiçik hərf
if not has_upper:
    password += 'A'  # Böyük hərf
if not has_digit:
    password += '1'  # Rəqəm
if not has_special:
    password += '#'  # Xüsusi simvol

# Əgər şifrə 7 simvoldan azdırsa, onu uzadaq
while len(password) < 7:
    password += 'a'  # Şifrəni uzatmaq üçün kiçik hərf əlavə edirik

return password

Giriş verilənlərini oxumaq

t = int(input()) # Testlərin sayı

for _ in range(t): n = int(input()) # Şifrənin uzunluğu password = input().strip() # Hazırkı şifrə

# Yeni şifrəni çap et
print(update_password(n, password))