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")