import re

pattern = r"^[456]\d{3}(-?\d{4}){3}$"
repeat_pattern = r"(\d)(-?\1){3}"
for _ in range(int(input())):
    s = input()
    if re.match(pattern, s) and not re.search(repeat_pattern, s):
        print("Valid")
    else:
        print("Invalid")