def password_strength(s: str) -> str:
    if len(s) < 8:
        return "Weak"
    types = [0] * 4 
    for ch in s:
        if ch.islower():
            types[0] = 1
        elif ch.isupper():
            types[1] = 1
        elif ch.isdigit():
            types[2] = 1
        else:
            types[3] = 1
    
    k = sum(types)
    if k == 4:
        return "Strong"
    elif k == 3:
        return "Medium"
    else:
        return "Weak"

n = int(input().strip())  
for _ in range(n):
    s = input().strip()
    print(password_strength(s))