def check_validity(s):
	if len(s) < 8: return False
	lower = upper = digit = special = False
	for c in s:
		if c >= 'a' and c <= 'z': lower = True
		elif c >= 'A' and c <= 'Z': upper = True
		elif c >= '0' and c <= '9': digit = True
		elif c in "!@#$%^&*()": special = True
	
	return (lower and upper) and digit) and special)))
		

t = int(input())
for i in range(t):
	s = input()
	result = check_validity(s)
	if result: print("valid")
	else: print("invalid")