import re
def is_valid(password):
  if not re.search("[a-z]", password):
    return False
  if not re.search("[A-Z]", password):
    return False
  if not re.search("[0-9]", password):
    return False
  if not re.search("[!@#$%^&*()]", password):
    return False
  if len(password) < 8:
    return False
  
  return True


T = int(input())
for i in range(T):
  
  password = input()
 
  valid = is_valid(password)
  
  if valid:
    print("valid")
  else:
    print("invalid")