import re
n= int(input())
valido =True
     
for _ in range(n):
    UID =input();
    if len(UID)==10:
        valido = True
    else:
        valido =False
    
    if valido  and UID.isalnum():
        valido =True
    else:
        valido = False
    if valido and len(re.findall(r'[A-Z]',UID))>=2:
        valido = True
    else:
        valido =False
    if valido and len(re.findall(r'[0-9]',UID))>=3:
        valido = True
    else:
        valido =False
    
    for c in UID:
        if len(re.findall(c,UID))!=1:
            valido=False
            break
        
        
    print("Valid" if valido else "Invalid")