def check_uid(uid):
    v='Invalid'
    if len(uid) == 10:
        if sum([0 if uid.count(i)==1 else 1 for i in uid])==0:
            if uid.isalnum():
                if sum([1 if i.isdigit() else 0 for i in uid])>=3:
                    if sum([1 if i.isupper() else 0 for i in uid])>=2:
                        v='Valid'
    print(v)
        
for _ in range(int(input())):
    check_uid(input())