import re
for _ in range(int(input())):
    uid = input()
    if len(re.findall(r'[A-Z]',uid)) >= 2 and len(re.findall(r'\d',uid)) >= 3 and uid.isalnum() and len(set(uid)) == 10:
        print("Valid")
        
    else:
        print("Invalid")