T= int(input())

for _ in range(T):
    criteria = []
    user_id_str= input()
    user_id = [i for i in user_id_str]
    
    #1. At least 2 uppercase English alphabet 
    criteria.append((len([element.isupper() for element in user_id if element.isupper() is True])) >= 2)
    
    #2. At least 3 digits
    criteria.append((len([element.isdigit() for element in user_id if element.isdigit() is True])) >= 3)   
       
    #3. only contain alphanumeric
    criteria.append(user_id_str.isalnum())
    
    #4. No character should repeat
    criteria.append((len(user_id)) == (len(set(user_id))))
    
    #5. Must be exactly 10 characters 
    criteria.append(len(user_id) == 10)
    
    print("Valid" if all(criteria) else "Invalid")