def solve():
    Upper = Lower = Digit = Char = False
    t = int(input())
    
    for i in range(t):
        s = input()
        for i in s:
            if i in "ABCDEFGHIJKLMNOPQRSTUVWXYZ":
                Upper = True
            elif i in "qwertyuiopasdfghjklzxcvbnm":
                Lower = True
            elif i in "1234567890":
                Digit = True
            else:
                Char = True
        print("valid" if (len(s) > 7 and Upper == Lower == Digit == Char == True) else"invalid")
            
solve()